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NON-UNIPOTENT CHARACTER 
SHEAVES AS A CATEGORICAL CENTRE 


G. Lusztig 


Introduction 

0.1. Let k be an algebraically closed field of characteristic p > 0 and let G be 
a rednctive connected gronp over k. We fix a prime nnmber I different from p. 
The theory of character sheaves developed in [L7] and its seqnels associates to 
G a collection of simple perverse Q^-sheaves on G which in many respects mimic 
the irreducible representations of the finite Chevalley groups of the same type as 
G. The classification of character sheaves was given in [LIO]. A few years ago, 
Bezrukavnikov, Finkelberg and Ostrik [BFO] gave a less computational (and more 
categorical) approach to the classification of character sheaves assuming that the 
centre of G is connected and that p = 0. For applications to the study of finite 
Chevalley groups it was desirable to include the case when p > 0, but it was not 
clear how to do that by the method of [BFO] which relied on certain results on 
Harish-Chandra modules that are not available when p > 0. In [L17], I found a 
way to obtain the classification of unipotent character sheaves in categorical terms 
assuming that p > 0, using a functor (truncated restriction) whose definition was 
different from that in [BFO]; moreover, in [L18], I extended this to a classification 
of unipotent representations of a finite Chevalley group in categorical terms. In 
this paper I will extend the method of [L17] to obtain the classification of not 
necessarily unipotent character sheaves of G in categorical terms assuming that 

p > 0. 

0.2. Notation. In the rest of this paper k is an algebraic closure of the finite 
field Fq with q elements. All algebraic varieties are over k. We denote by p 
the algebraic variety consisting of a single point. For an algebraic variety X we 
write T>{X) for the bounded derived category of constructible Qrsheaves on X . 
Let Ai(X) be the subcategory of T>{X) consisting of perverse sheaves on X . For 
K E T>{X) and i G Z let be the i-th cohomology sheaf of K and let iC* be 
the f-th perverse cohomology sheaf of A; if a; G A, let 'W^K be the stalk of IVK 
at X. Let 2)(A) be the Verdier dual of A. If X has a fixed Fg-structure Aq, we 
denote by Vm{X) what in [BBD, 5.1.5] is denoted by 'D^{Xo, Qi). 
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Note that if itT G Vm{X) then K can be viewed as an object of T>{X) denoted 
again by K. li K E Vm{X) is a perverse sheaf and h E Z, we denote by grh{K) 
the snbqnotient of pnre weight h of the weight hltration of K. If K E Vm{X) 
and i E Z we write K{i) = K[i]{i/2) where [t] is a shift and {i/2) is a Tate twist; 
we write = gri{K'^){i/2). If X is a perverse sheaf on X and A is a simple 
perverse sheaf on X we write (A : K) for the mnltiplicity of A in a Jordan-Holder 
series of K. 

Assnme that C E Vm{X) and that {Ci \ t G /} is a family of objects of Vm{X). 
We shall write C o {Ci,i E /} if the following condition is satished: there exist 
distinct elements ii,i 2 , ■ ■ ■ As in objects C/ E Vm{X) {j = 0,and 
distingnished triangles C/, Ci.) for j = 1, 2,..., s snch that Cq = 0, (7' = (7; 

moreover, (7^ = 0 nnless i — ij for some j E [1, s]. (See [L13, 32.15].) 

Let A = Z[v,v~^] where v is an indeterminate. Let”: A ^ A he the ring 
homomorphism snch that v'^ = v~'^ for any m E Z. If / G Q[n,n“^] and j E Z 
we write (j; /) for the coefficient of in /. 

Let B be the variety of Borel snbgronps of G. For any B E B let Ub he the 
nnipotent radical of B. In this paper we hx B G and a maximal torns T of B; 
let U = U^. Let u = dimU = dimi3, p = dimT, A = dimG = 2i> -\- p. 

For any algebraic variety A let T = 2,x = cpQi ^ '^{^) where a : A x T —)■ A 
is the obvions projection. When A is dehned over Fg, T is natnrally an object of 
Vm{X). 

Unless otherwise specihed, all vector spaces are over Q;; in particnlar all repre¬ 
sentations of a hnite gronp F are assnmed to be in (hnite dimensional) Q^-vector 
spaces. Let ModF be the category of representations of F. 

0.3. We now discnss the content of varions sections in some detail. The main 
difference between [LI7] and the present paper is that the stndy of G-eqnivariant 
sheaves on x is replaced by that of monodromic sheaves that is, certain G- 
eqnivariant sheaves on B^ = G/\J x G/\J. The role that the Hecke algebra played 
in [L17] is now played by a monodromic analogne H of the Hecke algebra which was 
introdnced (as an endomorphism algebra of the representation of a Chevalley gronp 
over Fg indnced by the nnit representation of a Sylow p-snbgronp) by Yokonnma 
[Yo] in 1967. In Section 1 we recall from [L13] varions notions for H that were 
known earlier for ordinary Hecke algebras: the canonical basis, the left cells, the 
two-sided cells, the a-fnnction, the asymptotic version. (Something close to the 
canonical basis of H and its co nn ection to intersection cohomology was already 
discnssed in [L6, Ch.lj.) A key role in onr discnssion is the fact (see [L13]) that H 
is a matrix ring over an ordinary extended Hecke algebra. In Section 2 we stndy 
the G-eqnivariant sheaves on B^ with monodromy of hnite order dividing a hxed 
nnmber n; we dehne trnncated convolntion of snch sheaves, see 2.24. This differs 
from the non-monodromic case since it now involves direct images with compact 
snpport of non-proper maps, which makes the analysis more complicated. In this 
section and in the snbseqnent ones we refer several times to two technical lemmas 
[L17, 1.12] and [L17, 8.2] bnt we apply them in varions cases which, althongh 
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not explicitly contained in those references, are proved jnst in the references. In 
Section 3 we dehne trnncated convolntion of G-eqnivariant sheaves on Z = T\i3^ 
with monodromy of order dividing n. Most of this section is concerned with 
the stndy of a fnnctor b (see 3.13) from sheaves on Z to sheaves on and its 
trnncated version. In Section 4 we discnss the nnit object and rigidity of the 
trnncated monoidal category C^B^ of sheaves on B^ associated to a two-sided cell 
c in H. In Section 5 we dehne trnncated indnction from a certain category of 
sheaves C^Z on Z associated to a two-sided cell c of H to a certain category of 
sheaves C^G on G associated to c and we dehne trnncated restriction going in 
the opposite direction. We also dehne trnncated convolntion in C^G. In Section 
6 we show (Theorem 6.13) that trnncated restriction provides an eqnivalence of 
monoidal categories between C^G and the categorical centre of C^B^. To do this 
we hrst prove a weak form of the adjnnction between trnncated indnction and 
trnncated restriction. The adjnnction is proved in fnll only as a conseqnence of 
Theorem 6.13. Another conseqnence of Theorem 6.13 is that the character sheaves 
of G associated to c are in bijection with the simple objects of the categorical centre 
of C^B^. 


Contents 

1. Stndy of the algebra H. 

2. Trnncated convolntion of sheaves on B^. 

3. Sheaves on the variety Z. 

4. The monoidal category C^B^ and its centre. 

5. Trnncated indnction, trnncated restriction, trnncated convolntion on G. 

6. The main resnlts. 

1. Study of the algebra H 

1.1. Let A^T be the normalizer of T in G, let W = NT/T be the Weyl gronp 

and let k : NT —)■ IT be the obvions homomorphism. For rc G IT we set G^ ~ 
B«:“^(r(;)B so that G = let Ow = {{x'Bx~^,y'By~^)-,x E G,y E G,x~^y E 

Gw} so that B X B = UwOw- For w E W let Gw be the closnre of Gw in G; 
we have Gw = t}y<wGy for a well dehned partial order < on IT. Let Ow be the 
closnre of Ow in B^. Now IT is a (hnite) Coxeter gronp with length fnnction 
w I— )■ Ircl = dirnG.;^ — z/ and with set of generators S' = {s G IT; |s| = 1}. It acts 
on T by rc : t I— )■ w{t) = utu~^ where u G 

1.2. Let s E S. Let Ug be the nniqne root snbgronp of U with respect to T 
snch that U 7 := crUga“^ ^ U for some/any cr G «;“^(s). For any ^ G Ug — {1} 
there is a nniqne rj G UF — {1} snch that = rj^rj E n“^(s) C A^T; we set 

= rj^rj. We have (j| = 1. Note that ^ 1 —)■ ry is an isomorphism of algebraic 
varieties Ug — {1} XJ^ — {!}. 
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1.3. Following Tits we define a cross-section W —>■ NT, w i—y w of k : NT —>■ W 

as follows. For each s E S we choose G Us — {!}• Let w G W. We write w = 
S 1 S 2 ... Sr where Si E S, r = |rc| and we set w = E k~^{w). It 

is known that w is independent of the choice of si, S 2 ,..., Sr- Clearly, if w,w' eW 
satisfy \ww'\ — |r(;| -|- |rc'|, then {ww') = ww'. 

1.4. In this paper we fix an integer n > 1 snch that n 7 ^ 0 in k. Let = {t G 

= 1}, 5 = Hom(Tn, Q^). We have tt(Tn) = tl(s) = . Define t : T —> T by 

t eE- clearly, oCh is a local system on T, eqnivariant for the T-action ti : t tit 
on T, hence acts natnrally on each stalk of l\Qi. We have — ®xesLx, 
where for any X E s, Lx (a local system of rank 1 on T) is snch that acts on 
each stalk of Lx throngh the character A. 

The IF-action on T restricts to a IF-action on hence indnces a IF-action on 
5. We shall write IFs instead of IF xs (withont gronp strnctnre); for w G IF, A G s 
we shall write w ■ A instead of {w, A). The following resnlt can be dednced from 
[L12, 28.2(a)]. 

(a) If w ■ X E Ws and w{X) = X then Lx is T-equivariant for the T-action 
t :t' eE w{f)~^t't on T. 

1.5. Let r G T. We define (/r : T —)■ T by t 1 —)■ rt. We show that for A G 5, 
the local systems g*Lx,Lx are isomorphic. More precisely, we show that any 
t' E T snch that = r defines an isomorphism of local systems g*Lx Lx- 

The indnced map {g*Lx)t = (Lx )Tt {Lx)t on stalks at any t G T can be 

described as follows. We have 

iLx)t = {/ : r\t) -E Qi-,fitit') = A(t')/(fi)Vti G L-\t),t' E T4, 

{Lx)Tt = if' ■ —)■ Qf, f'{t2t') = X{t')f'(t2)yt2 E L~^{Tt),t' E Tn}. 

We have Cr',tif) = f where for any t 2 E i~^{Tf) we have f'{t 2 ) = /(T'“^t 2 )- 

1.6. For any root a : T —)■ k* we denote by d : k* —)■ T the corresponding coroot 
and by s^ the corresponding refiection in IF. 

Let A G s. Let Rx be the set of roots a : T —)■ k* snch that A(d(x)) = 1 for 
all X G k*, = 1. Let IFa be the snbgronp of IF generated by {sq,; a G Rx}- We 
have IFa = IFa-i. Let W} = {w E W;w{X) = A}. Note that IFa C W}- There is 
a nniqne Coxeter gronp strnctnre on IFa with length fnnction IFa —)■ N, rc i-g- |rc|A 
snch that, if re G IFa and w = S 1 S 2 - - - Sr is any rednced expression of w in IF, 
then 

(a) |m;|a = card{i G [l,r]; Sr - . G IFa}. 


See [L7, 5.3]. 
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1.7. As in [L12, 31.2], let be the associative A-algebra with with generators 
Twiw G IF), 1a(A G s) and relations: 

IaIa' = ^a,a'1a for A, A' G 5; 

TwTw> = T^w' if w^w' and \ww'\ — |r(;| + |w'|; 

T^Ia = lw{\)T^ for m; G IF, A G s; 

Ts = v^Ti + {v^ - 1) Ea;s 6 ITa for s G IF, |s| = 1; 

Ti = Ea6s Ia- 

The algebra is closely related to the algebra introdnced by Yokonnma [Yo]. (It 
specializes to it nnder v = n = q — 1.) Since n is hxed, we shall often write H 
instead of Note that Ti is the nnit element of H and that {Tu,1a; w ■ X E Ws} 
is an A-basis of H. The A-linear map~: H —)■ H, E^Ia eA is an algebra 

antomorphism. The A-linear map H —)■ H, h i—)■ given by T-wlx e-)■ IaE^-i is 
an algebra antiantomorphism. (See [L13, 32.19].) 

1.8. For re G IF we set G H. There is a nniqne ring homomorphism 

H —> H snch that fT^lx = fT~li 1a for any w ■ X E Ws, / G A; it has sqnare 1. 
As in [L13, 34.4], for any w ■ X E Ws there is a nniqne element c^j.a ^ H snch that 

CwX ^ ^ Py-X,w-xTy^X 
yew 

where Py.x,wX e v~^Z[v~^] if y w, PwX,wX = 1 and cTT = c^-x- Since”: H -> 
H,~: H —)■ H commnte, for any w ■ X E Ws, the element 

^w-X~^ ^ ^ Py-X~^ ,w-X~^'^y^X 

yew 

satishes the dehnition of Cwx hence 


^w-X~^ CwX- 


In particnlar we have Pyx-^,w-x-^ = PyX-^,wX-^ for any y ■ X E Ws. 

For y',w' in IFa let Py, be the polynomial dehned in [KL] in terms of the 
Coxeter gronp IFa; let 


iry' 


G Z[v-\ 


Let w ■ X E Ws. From [L 6 , 1.9(i)] we see that wIFa contains a nniqne element 
2 snch that 1^1 is minimnm; we write z = min(rt;IFA); we have w — zw' with 
w' E IFa. We show: 


'y ^ Py' ,w''^zy'fx- 
y'eWx 


(a) 


Czw'-X — 
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Since Py/ is 1 if y' = w' and is in v ^Z[n if y' ^ w', it is enongh to show that 

(b) 5: is hxed by“: H -> H. 

y'eWx 

We can hnd a seqnence si, S 2 ,..., Sfc in S' snch that 


^(A) — S 1 S 2 ■ ■ ■ Sfi^X ^ S 2 ■ ■ ■ Sfi^X 7 ^ ■ ■ ■ 7 ^ ^kX 7 ^ A. 

We argne by indnction on k. If /c = 0 we have z(A) = A and (b) follows from the 
proof of [L13, 34.7]. Assnme now that k > 1. We have ^(A) 7 ^ (si 2 ;)(A) hence 
z~^sizX 7 ^ A. This implies that siz = min(si 2 W'A). We have si^A = S 2 ■ ■ ■ SkX 7 ^ 
■ ■ ■ 7 ^ SkX 7 ^ A; hence by the indnction hypothesis applied to instead of ^ we 
see that 

(c) ^ is hxed by”: H-> H. 

y'eWx 

For y' G IFa we have T^y/lx — Ts^l[siz){\)Tsizy'l\ (we nse again that z(A) 7 ^ 
(si 2 :)(A)) and Tsj 1 (s^; 3 )(a) is hxed by”: H —> H (nsing that z(A) 7 ^ (siz)(A)); we 
see that (b) follows from (c) by left mnltiplication with 1 (sj 2 )(a) ■ This completes 
the proof of (a). 

From (a) we see that 


PyX,zw'-X = Py',w' if 2/ = zy': V ^Wx, 

PyX,zw'-X = 0 if p ^ zWx- 
In particnlar we have Pyx,wX £ N[n”^]. We show: 

(d) 1 .[^(A)Ciu.A Chj-X- 

Using (a) it is enongh to show that l^(^x)Tzy>ix = Tzy>lx for any y' G IFa. We 
have Tzy'lx — ^{zy'){x)Tzy' and it is enongh to show that {zy^){X) = {zw'){X)-, this 
follows from y'{X) = A, w'{X) = A. 

Let w ■ X E Ws. By (a) we have 

CwX ^ ^ Py-X,w-xTyix- 
yEwWx 


Similarly, we have 


!•'!/;( A) 


^ ^ Py-w{X),w~^-w{\)'^y^w{X)- 

yEw-^W^^x) 
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(c^-l.^(_\)) ^ ^ Py-w{\),w~^ ■w(X)^w{X)'^y~^ 

yew-^W^(X) 

^ ^ Py-w{\),w~^ ■w(X)'^y~^^yw{X)- 

yew-^W^(X) 


For each y in the last sum we have y = w with uw{X) — w{X) hence yw{X) = 
w~^uw{X) = w~^w{X) = X. Thus, we have 


(^w~^-w(X)) ^ ^ Py-w(X),w~^ ■w(X)^y~^ ^X 

yew-^W,^(X) 

^ ^ Py~^■w(X),w~^■w(X)^y^X• 

y;y-^ew-llV^(x) 


The condition that y ^ E w is equivalent to y G and also to 

y G wW\. Hence 

(c^-i.^(^)) ^ ^ Py~^ ■'w{X),w~^ ■w{X)^y^X- 

y;yewWx 


Note that Py-i.w{x),w-^-w{x) is 1 if y = w and is in v~^7i[v~^] iiy ^ w. Also, since 
H —)■ H, ^ : H —> H commute, (c^-i.u;-i(A))'’ is hxed by“: H —» H. It follows 
that (c^-i.m(a))'’ satishes the dehning property of c^-x, hence 

( 6 ) .^t)(A)) (^w-X- 

We see also that 

Py~^-w(X),w~^-'w{X) Py-X,w-X 

for any y G IF. 

1.9. Let 21 be a based A-algebra that is, an associative A-algebra with 1 with 
a given hnite basis {hi',i G /} as an A-module, a given involution i \-E v oi I 
such that the A-linear map x ^ dehned by h\ = bi< for alH G / is an algebra 
antiautomorphism (necessarily preserving 1) and a given subset /q of {f G /; r = i]. 
For in / we write bibi' = where G A. Let j ^ i (resp. 

left 

j :< i) be the preorder on I generated by the relation ^ 0 for some i' G /, 

resp. by the relation 


hi,i',j 7 ^ 0 or hii^i^j ^ 0 for some i' G I. 
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We say that i ^ j (resp. i ~ j) if i ^ j and j ^ i (resp. i ^ j and j :< i). This 

left left left 

is an eqnivalence relation on /; the eqnivalence classes are called left cells (resp. 
two-sided cells). Note that any two-sided cell is a nnion of left cells. 

If c is a two-sided cell and i E I we write i ^ c (resp. c < i) if i ^ i' (resp. 

i' i) for some i' G c; we write i -< c (resp. c -< i) if i ^ c (resp. c ^ i) and i ^ c. 

If c, c' are two-sided cells, we write c ^ c' (resp. c -< c') if i ^ i' (resp. i ^ i' and 
i 7 ^ i') for some i E c,i' E c'. 

Let j E I. We can hnd an integer m > 0 snch that hi^i'^j E v~"^Z[v] for all 
let a{j) be the smallest such m. For i, i',j in / there is a well dehned integer h*^, ■ 
such that 

^ + higher powers of v. 

We say that the based algebra 21 is excellent if properties Ql-Qll below hold. 

Ql. If j E Iq and i,i' E I satisfy h*^, j 0 then i' = i*. 

Q2. If i E I, there exists a unique j E Iq such that h* . • 7 ^ 0. 

Q3. If i' ^ i then a(i') > a(i). Hence if T ~ i then a(i') — a(i). 

Q4. If j E lo, i E I and h*, . . ^ 0 then h*, . . = 1. 

Q5. For any i, J, k in I we have h* 

06. Let L 7 , k in I he such that h* ■ u ^ 0. Then i ~ 7 ', 7 ~ k\ k ~ 

^ left left left 

Q7. If T -< i and a(i') = a(i) then i' ~ i. 

left left 

Q 8 . If i' ^ i and a{i') = a{i) then i' ~ i. 

Q9. Any left cell F of / contains a unique element of j E Iq. We have h*, ^ j — f 
for all i G F. 

QIO. For any i E I we have i ^ r. 

Qll. Let v' be a second indeterminate and let h[ ^ E be obtained 

from hi^j^k by the substitution v 1 —)■ n', If k E I satisfy a{j) = a{k) then 

j'ei j'ei 

In the remainder of this subsection we assume that 21 is excellent. Consider the 
free abelian group 2t°° with basis {ti',i E /}. We dehne a Z-bilinear multiplication 
2l°° X 2t°° —)■ 2l°° by titi/ = Xljej [LH? 18.3], we see using Q3,Q6 

that this dehnes an associative ring structure on 2t°° and we see using Q1,Q2,Q4,Q5 
that XlieJo ^ element for this ring structure. Also from Q1,Q5 we see 
that tiU' = Si^i'ti for i,i' G Iq. 

From the dehnitions we have for any i, i',j in I. It follows that 

a{j) = a{j') for any j (this also follows from Q3, xQlO) and that h*, ■ = h*, ■ j, 

for any i,i',j in I. Hence the Z-linear map : 2l°° —)■ 2l°° dehned by t\ = ti<. for 
alH G / is a ring antiautomorphism. 

We dehne an A-linear map '0 : 21 —)■ A < 8 ) 2t°° by 

i' el ,jeIo-,a{i')=a{j) 
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Using Q1,Q2,Q3,Q4,Q6,Q11 we see as in [Lll, 18.9] that '0 is an ^-algebra homo¬ 
morphism preserving 1 . 

We dehne a gronp homomorphism r : —)■ Z by r(ti) = 1 if i G /q, T{ti) = 0 

if i E I — Iq. We show: 

(a) For ijj El we have T{titj) = 1 if j = r and T{titj) = 0 if j ^ v. 

An eqnivalent statement is that Xlfce/o j k' ^ 3 — is 0 if j ^ f. This 

follows immediately from Q1,Q2,Q4. 

For any two-sided cell c in / let 21^ = Zt^ C 2t°°. From Q 6 we see that 

if c, c' are two-sided cells then 21 ^ 21 ^ is zero if c 7 ^ c' and is contained in 21 ^ if 
c = c'. Hence 21^ is a ring with nnit ~ ©c2l^ as rings. 

1.10. Let 21 be a based A-algebra with basis {bi-,i E 1} and with i 1 —)■ r, /q as in 
1.9. We assnme that 21 is excellent. We nse the notation in 1.9. We £x a two-sided 

cell c of / and we set a = a{i) for any i E c. Let r > 1, let (A, * 2 , • ■ ■, A) G ■ We 

write 

bi^bi 2 ■ --bi, = ^ N{i, k)v^bi where N{i, k) E Z. 

iei,ke'z 

We show: 

(a) Assume that i E c. If N{i,k) jtz Q then k >—{r — l)a. If N{i,—{r— l)a) ^ 0 
then iu E c for all u E [1, r]. 

If r = 1 the resnlt is obvions. Now assnme that r > 2. We have 

(^) -^(b ~ ^ ^ 32^32,is,jz ■ ■ ■ ^jr-llrdr 

kez 

where the last snm is taken over all ji, J 2 , • ■ •, jV-i, jV in I snch that 

jrF jV-1 A ■ ■ ■ A J3 A J2 A ji = ii- 
Assnme that N{i, k) 7 ^ 0. From (b) we see that 

k = k 2 + k ^^— ■ + kr where /c 2 > —n(j 2 ), ■ ■ •, kr-i > —a(jV-i), kr > —a{jr) = —a 
for some ji, J 2 , ■ ■ ■, jV-i, jV as above. Using Q3 we see that 

a = a{jr) > a{jr-i) > ■> a{js) > a(j 2 ), 


hence /c 2 > —a, ..., kr > —a and k > —(r — l)a, as reqnired. 

Assnme now that N{i, —(r — l)a) 7 ^ 0 . Then for some ji, J 2 , Js, • • •, jV-i, jV as 
above, the ineqnalities nsed above mnst be eqnalities 

-k 2 = ■ • • = -kr-i = a = a{jr) = ■■■ = aifs) = a{j 2 ) 


h* 




^ 0 , hi 


J2,^3,J'3 




Jr— 1 ;^r ?J^ 


7^ 0, 


and 
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SO that, by Q6, Q8 we have 


n ~ *2 ~ J2 ~ *3 ~ is ~ ~ jr-1 ^ ir ^ jr- 


Thus, ii E c,... E c. This proves (a). 

We show: 

(c) Assume that i E c and ii E c,... E c. Then 


N(h-(r -l)a) = y h* ■ . h* ■ ...h* , 

' ’ ' ' ' / V 31,1-2,32 32 , 13,33 3r-l,1r,3r 

where the sum is taken over all ji, j 2 , js, ■ ■ ■, jV-i, jV in c such that ji = ii, jr 
Note that N{i, —(r — l)a) is the coefRcient of in 




■/?••■ h ‘ 

^2,J2‘^J2,^3,J3 • • • 


where sum is taken over all ji, J 2 , • ■ •, jV-i, jV in I such that 


jr< jr-1 ^ ^ is ^ J2 ^ jl == il- 

Such ju must satisfy ju E c for all u (since ji E c, jV ^ c). Hence the sum is equal 
to 


jiv “ + higher powers of v )(h*^ ■\V “ + higher powers of u )... 

ih* • + higher powers of u ) 

^ Jr—l-ifir-iJr vj x / 




A^^l,l2,3^2,l3,3)3---^r-l,1r,3^ 


— (r—l)a 


+ higher powers of v 


where both sums are taken over all ji, j 2 , ..., jV-i, jV in c such that ji = ii, jV = i- 
Now (c) follows. 

From (c) we deduce: 

(d) Assume that ii G c,..., v G c. Then 


tirti 2 • • • ^ N{i,-{r - l)a)ti 

iEc 

(in where N{i, —(r — l)a) is as in (c). 

We show: 

(e) Assume that iu ^ c for some u E [l,r] and that i E I, k E Z are such that 
N{i, k) 7 ^ 0. Then either i E c, k > —(r — l)a, or i -< c. 

If r = 1, the result is obvious. We now assume that r > 2. We have 

IV(i, k )v = hjr,i2,j2^32,l3,33 ■ ■ ■ ^3r-l,ir,jr 

k'ez 

where the last sum is taken over all ji, J 2 , • • ■, jV in / such that ji = ii,jr — i- Since 
the left hand side is 7 ^ 0, so is the right hand side. Thus there exist ji, J 2 , • • ■, jV 
as above such that 


^31,12,32 7 ^ ii? ^32,13,33 7 ^ 0; • ■ ■ 5 hjr_l,ir,jr 7 ^ 

hence jV ^ jV-i ^ ^ J 2 ^ Ji and ju ^ iu- In particular we have jV ^ iu that 

is, i ^ c. If i -< c, there is nothing to prove. Thus we may assume that i E c. In 
this case we have k > —{r — l)a hj (a). This proves (e). 
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1.11. We now give some examples of excellent based .A-algebras. 

(i) Let Acs. Let Ha be the Hecke algebra of the Coxeter gronp Wx with its 
basis {cw',w G / = W\} dehned as in [Lll, 5.3] with i i—)■ r given by re i—)■ w~^ and 
Iq being the set of distingnished involntions of Wx (dehned as the set V in [Lll, 
14.1] with W replaced by Wx)- Then is excellent by resnlts in [Lll, §14,§15]. 

(ii) Let A G 5. As in [L13, 34.2], is a semidirect prodnct Wx^\ where Qx 

is an abelian snbgronp of snch that any x E Qx satishes xWxx~^ = Wx and 
\xwx~^\x = 1^1 A for any w G Wx- Let be the A-modnle Ha 0^ AI[Oa] with 
basis {cu]<S)x-, w G Wx, a: G Oa}. We regard H'^ as an A-algebra with mnltiplication 
{cw 0 x) {cw> 0 x') — [cwCxw'x -^) 0 {xx') for w, w' in Wx and x, x' in Oa- We take 
/ = Wx X Oa, i eA r given by {w,x) i—)■ and Iq to be the set of 

all (d, 1) where d is a distingnished involntion of Wx- Then H'^ is excellent. (This 
follows easily from Case (i)). 

(hi) Let A G s. Let 21 = IaHIa viewed as a snbalgebra of H with nnit element 
1 a and with the basis {c^t,.A; w G W^}. In this case we take / = W_(. The involntion 
i H-)■ ims given by re ha w~^ for w G W][. This is indnced by the antiantomorphism 
of 21 which is the restriction of the antiantomorphism h ha d'’ of H. We take Iq to 
be the set of distingnished involntions of the Coxeter gronp Wx- In [Lll, 34.7] it 
is shown that 21 is canonically isomorphic as a based A-algebra to H'^ in (ii). It 
follows that 21 is excellent. 

(iv) Let 0 be a hxed W-orbit on s and let Aq G o. Let E be the set of all formal 
snms X = xx,\> where xx,x' G IaqHIao regarded natnrally as an A-modnle 

and as an A-algebra where the prodnct xy of x, y G E is given by 


{xy)x,X' =5^^A,AdA,A' 

\eo 

(we nsed the prodnct in IaqHIao). Let / = {(re. A, A') G x o x o}. We view E 
as a based A-algebra with basis {bw,x,x>', (w, A, A') G /} where hw,x,x' has (A, A')- 
coordinate c-^-Xq and all other coordinates zero. The involntion i ha r of / is given 
by {w, A, A') HA (rc“^, I', A). This is indnced by the antiantomorphism d ha of 
the algebra E snch that a A' ~ ^w-i,a',a- The snbset Iq of / is the set of all 
{w, A, A') G I snch that A = A' and w E the set of distingnished involntions of 
Wxo- For w,w' in W'-^^ we write 


■"w-Xq^w'-Xq 


Y. 


hw ,w' ,w'' C- 


w''-X, 


0 




where hw,w',w" G -A- Then the coefficients in I are given by 


d 


it,,Ai,A2,it,',A;,A^,it;",A",A' 


- ^A2,A'/Ai,A7^A^,A"/i 


W.w .w 
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We see that the a-function on / is given by a{w, A, A') = a{w) where a{w) is 
compnted in Ia^HIaq. Moreover, 


^A2,Aj^A2,A"^A2 


We show that Ql-Qll hold for 21 = E, nsing that we already know that they hold 


for IaqHIao. 


We prove Ql. Assnme that h 


A" 




7 ^ 0 where w" G V, A" = 
hence (w, Ai, A 2 )' = 


w 


2 - We mnst have A 2 = A'^, Ai = A 2 = A'/ = A 2 , w' 

{w' j X'l, X 2 ). Thns Ql holds. 

We prove Q2. Assnme that /i:;,Ai,A 2 ,«;-bA 2 ,Ai,«;»,A'/,A'/ ^ 0 ^^ere w" e V. 
Then li = A'/ and w” is the nniqne element of V snch that 7 ^ 0; thns 

the nniqneness in Q2 holds. The same proof shows the existence in Q2. 

We prove Q3. If i = (rc, Ai, A 2 ), = (rc',Ai,Ay then we have i < i' (resp. 

i ~ i') in E if and only if w ^ w' (resp. w ~ w') in IaqHIaq- Hence Q3 for E 
follows from Q3 for IaqHIaq. 

We prove Q4. Assnme that h* , , -1 \ x 

^ ^ W,\i,\2,W ^,A2 ,Ai, 


h* _1 

W^W ^ ,W 


,,// \// \// 
-** 


7 ^ 0 hence by Q4 for IaqHIao we have „,-i 


0 ^0 

= 1 as reqnired. 

We prove Q5. We mnst show that 


7 ^ 0 where w” G V. Then 
= 1. It follows that 


'^A2 , ^A2 ^VJ ^VJ' ^VJ'' ^ ^^2 ! Al'^A2 , A^^ '‘'li;'* 


This clearly follows from Q5 for IaqHIaq. 

We prove Q 6 . If t = (rc, Ai, A 2 ), T = (rc', A'^^, Ay then we have i < i' (resp. 

left 

i ~ t') in E if and only if A 2 = A 2 and w ^ w' (resp. w ~ w’) 

left left left 

0. Then 5 a 2 ,a'/a' 0 
hence A 2 = A'^, A 2 = A'/, A 2 = Ai and (by Q 6 for IaqHIao) we have w ^ w' 

left 


in IaqHIao. 


Assnme that /i;,Ai,A 2 ,^',Al,A', u,",a",a" 


y-l 


w' r-u w" w" w Thns Q 6 holds for E. 

left left 

We prove Q 8 . Assnme that i = {w, Ai, A 2 ),t' = {w', A^ Ay and i ^ T, a{i) = 
a(i'). Then w ^ w' and a{w) = a{w’) in IaqHIao so that by Q 8 for IaqHIao we 
have w ^ w' and i ~ i'. This proves Q 8 . The proof of Q7 is entirely similar to 
that of Q 8 . 

We prove Q9. Now T is the set of all (re, Ai,A 2 ) where A 2 is hxed, Ai rnns 
throngh 0 and w rnns throngh a left cell Tq of Let w be the nniqne element 
in P n Tq. Then (rc, A 2 , A 2 ) is the nniqne element of /q H T. If f = (rci, Ai, A 2 ) G T 
then rci G To and 



, A 2 , Ai ,1/;, Ai,A 2 ,111, A 2 ,A 2 


h 


* 

-1 

w-^ 


and this is I by Q9 for IaoHIaq. 

We prove QIO. Let (re, A, A') G I. It is enongh to show that w ~ w~^ in 
IaqHIao; this follows from QIO for IaoHIaq- 
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We prove Qll. We write i = {w, Xi, X 2 ), i' — {w^, Xs, X 4 ), j = (w, AsjAg), 
k = (z, Ay, Ag). We have a(z) = a(u). We must show 

^-^ 8,-^3 ^-^ 7 ,'^ 2 ^'^! ,-^5 ^-^4 ,-^6 ^ ^ ^ Z ,w' ,u'^W ,u' ,U 

u' 

^A8,A3^A7,A2^'^1,A5^A4,A6 ^ ^ ,7('^k',71;',K' 

u' 


This follows from Qll for IaqHIaq. 

We see that E is excellent. 

(v) Let 0 be a hxed W-orbit on s. Let H,, be the Al-subalgebra of H with 
Al-basis {c^.y^w G W, A G o}. We view Ho as a based Al-algebra. We take 
/ = {re ■ A G Ws-,X G o}. The involution t i—)■ r of / is re • A i-A w~^ ■ w{X). 
This is induced by the antiautomorphism of Ho which is the restriction of the 
antiautomorphism h i—)■ of H. We take Iq to be the set of all rc ■ A where Ago 
and rc is a distinguished involution of Wx. We show that Ho is excellent. We 
hx Ao G 0 and let E be as in (iv) above. For any A G o we choose a sequence 
sx = (si, S 2 ,..., Sj.) in S such that 


Aq 7^ SiAq 7^ 'S2S1A0 7^ ■ ■ ■ 7^ St- . . . S 2 Si(Ao) — A 

and we set tx = fs^fs^ G H, [ sa ] = S1S2 . . .Sr G W. Note that T[lat = 

Ts^ ■ ■ .TsjTsi G H. We dehne an Al-linear map T : Ho —)■ E by 

^(Mai,A 2 = 'TAilAihlAaTA^ G IaqHIao 

for any Ai,A2 in o. In [Lll, 34 . 10 ] it is shown that T is an isomorphism of Al- 
algebras and 4 /“^ carries the basis element bw,Xi,X2 of E onto the basis element 
C[sAd-iw[sA2]-^2 of Ho- We show that \l/(/i^) = (\l/(/i))^ for all h G Ho. Indeed for 
Ai, A2 in 0 we have 

((®('>)r)A.,A. = (®('>)a,,A.)‘ = 

= TAiIa.VUjtJ^ = «(ft‘')A,,Ai- 

If rc is a distinguished involution of Wxq and Ago, then 

ibw,X,x) Oj-s^j-i^js^j.A, 

note that conjugation by [sa]~^ is a Coxeter group isomorphism IFao ^ IFa hence 
[sA]“^ro[sA] is a distinguished involution of IFa. This argument shows that 4 /“^ 
induces a bijection from Iq dehned in terms of E to Iq dehned in terms of Ho. 
Using the fact that E is excellent we now deduce that Ho is excellent. 
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(vi) We consider the ^-algebra H with its ^-basis {cw\',w ■ X G Ws}. We 
view H as a based ^-algebra. We take I = Ws. The involution i i—)■ i' of / is 
w ■ A I—)■ w~^ ■ w{X). This is induced by the antiautomorphism h i-G of H. We 
take Iq to be the set of all rc ■ A where A G 5 and rc is a distinguished involution of 
Wx. We have H = ©oHo (as algebras) where o runs over the set of W-orbits in s 
and Ho is as in (v). Using the fact that each Ho is excellent, it follows immediately 
that H is excellent. 

In this case we shall write D instead of Iq. 

In particular, in case (vi) the two-sided cells of Ws and the a-function a : Ws —)■ 
N are well dehned. Note that each two-sided cell of Ws (in case (vi)) is equal to 
a two-sided cell of lU x o (in case (v)) for a unique lU-orbit o in 5. Moreover for 
any two-sided cell c of lU x o (with Ago), the subset {rc G W'^;w ■ A G c} is 
a two-sided cell of W'^ (in case (ii)) and this gives a bijection between the set of 
two-sided cells of lU x o and the set of two-sided cells of W'^ in case (ii), which in 
turn is in bijection with the set of orbits of the conjugation action of fix on the 
set of two-sided cells of Wx in case (i). 

The based algebras in (i)-(vi) have the additional properties that 

(a) hij^k e N[n,n“^], hij^k = for any ij,k G /; 

(b) G N for any i, j, k e I. 

Indeed, (a) is well known in the cases (i),(ii); from this we deduce by the arguments 
in (iii)-(vi) that (a) holds in each case (iii)-(vi). Clearly, (b) follows from (a). From 
(a) we see that for the based algebras in (iii)-(vi) we have 

^ + lower powers of v. 

In (i) the ring H“ has Z-basis {tw,w G Wx} in natural bijection with the 
M-basis (cw) of Ha- 

In (ii) the ring (H(^)°° has Z-basis w G Wx, x G Ha} in natural bijection 

with the M-basis {cw © x) of H)^. The multiplication is given by 

{tw ® x') = ^ Cztz®{xx') 

zeWx 

where = Y.zeWx ^ product in H^. 

In (iii) we have an identihcation (1 aH1a)°° = (H)^)°° (as rings) for which the 
basis element t(it,a;).A (with w G IUa, x G Oa) of (1aH1a)°° corresponds to the basis 
element tw ® x ol (H)^)”®. 

In (iv) the ring has Z-basis {tw,x,x'',w G W'^^,X G o,A' G o} in natural 
bijection with the M-basis {bw,x,x') of E. This ring is canonically isomorphic to a 
matrix ring with entries in the ring (1 aqH1ao)°° with its natural basis. 

In (v) we have an identihcation H“ = E°° (as rings) for which the basis element 
tw,Xi,X 2 of E°° corresponds to the basis element ]-1 w[sa ]-A 2 of H^. 

In (vi) we have an identihcation H°° = ©pH^ (as rings) for which the basis 
elements twx in the two sides correspond to each other. 
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1 . 12 . For a based .4,-algebra 21 as in 1.9 we set 21^ = Q,i{v) 0_4 21; we set 21^ = 
0,1 21 where is viewed as an 4,-algebra via n i—)■ 1. By definition, is the 

associative Q;-algebra with generators Tw{w G IF), 1a(A G 5 ) and relations: 

IaIa' = ^aa'Ia for A, A' G 5; 

ifw,w'eW-, 

Twix = lw{x)Tw for m; G IF, A G s; 

= Ea6s 1a- 

The elements {Twlx',w ■ A G IF 5 } form an Q;-basis of and Ti is the nnit 
element. Consider the gronp algebra Qz[lFT^] where fFT^ is the semidirect 
prodnct of IF and with normal and fF acting on by rc : t 1 —)■ w(t). 
We define a Q^-hnear map Qz[lFT^] —> by wt 1 —)■ J2xes ^(^)'^wlx- From the 

definitions we see that this is an isomorphism of Q^-algebras; we shall nse it to 
identify Qi[lFTn] = H^. For A G s we set (IaHIa)^ = Q; (IaHIa); nnder the 
identification above we have (IaHIa)^ = Qz[bF_(]. 

Recall that we have = ©cH^ as rings. Here, for any two-sided cell c, 
has basis {twx',w ■ A G c}; it is a ring with nnit element Eu; AeDc ^“ A where 
Dc = D n c. We set J = © H°°. We have J = ©cJc (as algebras) where for 

any two-sided cell c of IF 5 we set Jc = Q; © H“. 

Now '0 : H —> 4,©H°° and tjj : IaHIa —)■ 4,©(1aH1a)°° indnce by extension of 
scalars isomorphisms of split semisimple Qi(n)-algebras '0^ : Qz(n) © H°°, 

r : (IaHIa)" Q;(^)©(1;,H1a)°° and isomorphisms of semisimple Q^-algebras 

: Hi j, ©A Qz © (1 aH1a)°°. (See [L13, 34.12(b),(c)].) 

Let Irr(lFT^) be a set of representatives for the isomorphism classes of simple 
QaVFT^] =Hi -modnles. For any IFT^-modnle E let be the corresponding J- 
modnle (via ^/^^) and let i?" be the H"-modnle corresponding to Q;(n)©i?°° nnder 
•0^. For any IF-orbit 0 on s let Irro(lFTn) be the set of all E G Irr(lFTn) snch that 
1 a'^ = 0 for all A' ^ 0 . We have Irr(VFT^) = UoIrr„(lFT^). If E G Irro(IFT^), 
then for any Ago, IxE is a simple (lAHlA)i-modnle, that is, a simple IF)(-modnle. 
Moreover E 1 —)■ 1\E is a bijection between IxYoiWTri) and a set of representatives 
Irr(IF_() for the isomorphism classes of simple Q/[IF_(]-modnles. 

For any E G Irro(IFT^) and A G 0 let {1\E)^ be the © (lAHlA)°°-modnle 
corresponding to 1\E via and let {IxEy be the (lAHlA)"-modnle correspond¬ 
ing to Oi{v) © {lxE)°° nnder Note that {IxEy = 1a(F'"). 

If i? G Irro(IFTn), A G 0 and w G W'^ then we have 

tr(c^t,.A, E'^) = tr(c^t,.A, (Ia-^^)"")- 

For any left cell A of IFs contained in 0 we denote by [A] the Q;[IFT^]-modnle 
snch that [A]°° is the Qrsnbspace of J spanned by {twx',w ■ A G A} (a left ideal 
of J). We show: 

(a) Let z ■ X be the unique element of An D. Then for any E G IrroIFT^, 
tr{tz-\T E’^) is equal to the multiplicity of E°° in the 3-module [A]°°. 
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An equivalent statement is that 

dim(t^.A^°°) = dimHomj([A]°°,E°“). 

It is enough to show that the Q;-hnear map Homj([A]°°, —)■ tz.xE°°, ^ i-)- 

Citz-x) is an isomorphism. The proof is along the same lines as that of [Lll, 21.3]. 

1.13. Let 21 be one of the based A-algebra Ha,H^ (with A G s) or H. Note 
that in these cases / is Wx^W’^^Ws respectively and 21^ is the group algebra 
Qz[W] where W is ITa, ITT^ respectively. Note that : 21 —)■ A (8) 2l°° 
induces an isomorphism Qz[W] = 21^ Qz (8) 2l°°. Under this isomorphism an 
irreducible W-module E corresponds to a simple Qz ® 2t°°-module E°°. We have 
Qi <S) 2l°° = ©c(Qz © 2l“) where c runs over the two-sided cell of /. Hence if E is 
an irreducible W-module then there is a unique two-sided cell of / such that 
Qz © 21^ acts as zero on E°° for any c ^ ce] thus E°° can be viewed as a simple 
Qz (8) 21^-module. For an irreducible W-module U let G N be the constant 
value of the restriction of a : / —> N to c^- 

1.14. Since”: H — )■ H permutes the elements in the basis {c^^j.a} according to the 
involution w ■ X w ■ X = w ■ of lUs, we see that the image of a two-sided cell 
c of Ws under this involution is again a two-sided cell c of Ws and the value of 
the a-function on c is equal to the value of the a-function on c. 

1.15. Applying ^ to the equation 




z-X"eWs 


hx-X,yX',z-X"Cz-X", 


we get 


Cy-i.y{X')Cx-^-x{X) = ^ hx-X,yX',z-X"Cz-i.z{X") 

z-x"ews 

= ^ hx.X,yX' ,z-^-z{X")Cz-X" 

z-x"ews 


hence 


h 


x-X,yX' ,z-^-z{X") 


hy-i. 


y(X'),x-^-x{X),z-X' 


This shows that the involution z ■ A i—)■ z~^ ■ z(A) of Ws preserves the preorder 
© hence it maps any two-sided cell onto a two-sided cell. (In fact, it maps each 
two-sided cell c onto itself. Indeed, it is enough to show that some element 2 ; ■ A of 
c satishes ^ ■ A = z~^ ■ ^(A); we can take 2 ■ A to be any element of the nonempty 
subset Dc of c.) We also see that the a-function on Ws is constant on the orbits 
of our involution and that the group isomorphism —)■ given by tz-x 

tz-i.z(x) is a ring antiautomorphism. Note that our involution restricts to the 
identity permutation of the subset D of Ws and that the algebra homomorphism 
•0 : H —)■ is compatible with the antiautomorphisms ^ of H and of 
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1.16. Let 0^ '■ Qi Qi be a field automorphism which maps any root of 1 in 
Q; to its inverse. The field automorphism Qi{v) —)■ Qz(n) which maps n to n and 
a; G Qz to is denoted again by 

1.17. We can view naturally IT as a subgroup of GL{V) where 

T := Qz®Hom(T,k*)(-l). 

For any f > 0 let S'^V be the f-th symmetric power of the vector space V. Then 
SV — is naturally a commutative algebra. Now W acts naturally on 

SW for any i. 

Let A G s. li E^E e ModlTA (resp. E',E' G ModlTj^) with E (resp. E') 
irreducible, we set E^ = Y{om.Wx{E^E) (resp. E'^' = Hom^j^ (i?', .E')). For E 

(resp. E') as above there exists f > 0 such that {SW)^ ^ 0 (resp. {SW)^' ^ 0); 
let bE (resp. bE') be the smallest such i. If E (resp. E') are as above we say that 
E (resp. E') is univalent if dim((5'^®T)'^) = 1 (resp. dim((5'^s'T)'^ ) = 1). We 
show: 

(a) Let E G ModIFA be irreducible and univalent. There exists E' G ModIF{ 
irreducible such that E appears in E'\\y^ and bE' = moreover, E' is uniquely 
determined up to isomorphism by these properties and is univalent. 

Let E be the unique IFA-submodule of that is isomorphic to E. Let E' = 

'^xeo.x ^ (notation of l.ll(ii)) where we have used the IF-action on 

. Then E' is a IFj(-submodule of moreover, for each x G LL\, xE is 

an irreducible IFA-submodule of S^^V. If £ is an irreducible IFA-submodule of E' 
then S is isomorphic to xE as an irreducible IFA-submodule (for some x G Oa). 
But xE is a univalent IFA-submodule hence we have necessarily S = xE. Since 
any irreducible IFA-submodule of E' is equal to xE for some a: G Oa, we see that 
any nonzero IF_(-submodule of E' contains xE for some x G Oa; being stable under 
the action of Oa, it is equal to E'. Thus E' is an irreducible IF_(-submodule of 
. Clearly, E' appears with multiplicity 1 (resp. 0) in the IF_(-module 
(resp. S^V with 0 < f < 6 e)- Thus 6 ^/ = bE and E' is univalent. Thus the 
existence of E' in (a) is proved. Now let E( be an irreducible IF{-module such 
that E appears in E(|wa and bE[ = bE- We can find a IF_(-submodule E'^^ of 
that is isomorphic to E[. By assumption we can find a IFA-submodule of 
which is isomorphic to E; this is necessarily equal to E. For any x G Oa we 
must have xE C E'j^ so that E' C E[. Since E[ is irreducible as a IFj(-module we 
have E[ = E'. This proves (a). 

1.18. If E, E G ModlFT^ with E irreducible, we set E^ = Homi 4 /T„(-E', E). For 
any i > 0, IFT^ acts on S'*F 0 Q;[T^] (F as in 1.17) by wxi : v®x i—)■ w{v)®w{xix) 
(with rc G IF, n G F, xi G T^, x G T„). If E G ModIFTn is irreducible, there exists 
f > 0 such that (S'W0 Qz[Tti])^ 7 ^ 0. Indeed, there exists A G s and Ei G ModIF_( 
irreducible such that E is induced by the representation Ei 0 A of the subgroup 
W'yTn. Then Ei appears in the IF)(-module S'^^iF hence E appears in the IFT„- 
module S'^^iF 0 Q;[Tn]. Thus we can take i = bEi- Let bE he the smallest f > 0 
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such that {S^V <8 Qz[T^])^ 7 ^ 0. Note that 6 ^ < 6 ^^. Conversely, assume that 
{SW ® Qz[Tn])^ 7 ^ 0. Since the hCT^-module S'^V C) Qz[Tn] is induced by the 
bh-module SW we see (using Frobenius reciprocity) that dim(S'*y ( 8 ) Q;[Tn])^ = 
dimHomv[A(i?, S'^V). Since the bF-module E is induced by the bF{-module Ei, the 
last dimension is equal to dim(S'*y)^b Thus dim(S'*y)^i 7 ^ 0 so that 6^1 < b We 
see that Be = bE^- This argument shows also that {S^^V<S)Cli[Tn])^ = 

We say that E is univalent if dim(S'^'®18 0 Q;[T^])'^ = 1 or equivalently if Ei is 
univalent. 

1.19. Let 21, /, W be as in 1.13. Thus W is W\^W'^ (with A G s) or IFT^. Let 
sgn be the (one dimensional) sign representation of W. The composition of sgn 
with the obvious homomorphism W —)■ IF (the inclusion if W is IFa or 1F_(, the 
projection if W = IFT^) is denoted again by sgn. If E is an irreducible W-module 
then E 0 sgn is again an irreducible W-module. An irreducible representation E 
of IF is said to be special if a^; = bE^sgn- We show: 

(a) If E is an irreducible W-module then oe < ^£;®sgn- 

(b) For any two-sided cell c of I there exists a unique (up to isomorphism) 
irreducible special representation E of W such that ce = c. Moreover, i? 0 sgn is 
univalent. 

In the case where 21 = Ha, (a),(b) are known from [L3]. 

We prove (a) for 21 = Let E be an irreducible IFj(-module and let c = c^; (a 
two-sided cell of IFj(). Let Eq be an irreducible IFA-module appearing in E\wx and 
let Cq = c^Q (a two-sided cell of IFa). We have Cq C c and the a-function of IFa 
takes the same value on Cq as the a-function of W'^ on c. Hence oe = ciEo- Now 
Eo^sgn appears in (E 0 sgn) |vk;, hence bEo<S)sgn < ^s^sgn- Since oeq < l>Eo®sgn is 
already known we see that oe < bEtgisgn- Thus (a) holds for 21 = 

We prove (b) for 21 = Let c be a two-sided cell of W(. We can hnd 

a two-sided cell cq of IFa such that cq C c. We can hnd an irreducible IFA- 
module Eq such that ceq = cq and oeq — bEo®sgn- By 1.17(a) we can hnd 
an irreducible IF_(-module E' such that Eq 0 sgn appears in [E' 0 sgn) | and 
bE'^sgn = bEo^sgn Then Eq appears in E'\wx hence ceq C ce'- Thus Cq C so 
that ce',c have nonempty intersection and ce' = C] we see also that oeq = a e' 
so that oe' = bE'<^sgn- Thus the existence part of (b) is proved. Assume now 
that E" is an irreducible IF_(-module such that ce" = c and oe" — bE"<^sgn- 
Let El be an irreducible IFA-module which appears in E"\w^ and let Ci = 
so that Cl C c and oe^ = cie"- Replacing ci by for some x G Oa, 

we can assume that ci = cq. Now Ei 0 sgn appears in [E" 0 sgn)|ii/^. Hence 
bEi(g>sgn < bE"(g>sgn = ttE" = ttE^- Since oe^ < l>Ei®sgn by (a), it follows that 
dEi = bEit^sgn = bE"<^sgn- Similarly we have oeq = ^So^sgn- By the uniqueness in 
(b) for IFa we see that Ei = Eq as IFA-modules; moreover Eq 0 sgn is univalent. 
Now i7o®sgn appears in (i?'0sgn)|vKA and bE'i^sgn = l^SoOsgn; moreover, i7o<K)sgn 
appears in {E" 0 sgn) 1 14 /^ and bE''<gisgn = bEo<^sgn- By the uniqueness in 1.17(a) 
we see that E" 0 sgn = if' 0 sgn so that E" = E'-, from 1.13(a) we see also that 
E" 0 sgn is univalent. Thus (b) holds for 21 = H'^. 
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We prove (a) for 21 = H. Let E be an irreducible WT„-module and let c = c^; 
(a two-sided cell of Ws). We can find A G 5 such that 1\E ^ 0. Then 1\E is an 
irreducible (lAHlA)^-module hence an irreducible W_(-niodule. Let ci = a 

two-sided cell of W'^. Then {w ■ \]w & ci} C c and Uci = Oc hence awE = dE- 
Now 1 a(-E' < 8 ) sgn) = {1\E) (g) sgn hence by an argument in 1.18 we have 6 _E®sgn == 
b(i^E)<S)sgn- Since ai^E < b(i^E)<S)sgn is already known we see that ge < bE(g>sgn- 
Thus (a) holds for 21 = H. 

We prove (b) for 21 = H. Let c be a two-sided cell of Ws. Note that c is also 
a two-sided cell of IT x o for some IT-orbit o in Ws. We can hnd Ago and a 
two-sided cell Cq of W'^ such that {w ■ X-,w G Cq} C c and Ucp = dc- We can 
hnd an irreducible lT_^-module Eq such that c^o = Cq and dEo — ^>Eo®sgn- Let 
E' be the ITT^-module induced by the IT^T^-module Eq (g) A; note that E' is 
irreducible. We have dE' — dEo- Moreover, E' 0 sgn is the ITT^-module induced 
by the lT{T^-module {Eq 0 sgn) 0 A; hence by an argument in 1.18 we have 
bE'i^sgn = bEoi^sgn- Thus we have dE' — ^s'^sgn- Thus, the existence part of (b) 
is proved. 

Assume now that E" is an irreducible ITT^-module such that ce" = c and 
ttE" = bE"®sgn- We can hnd A' G s such that Ix'E" ^ 0. Since ce" = c we must 
have A' G o. Replacing A' by w{\') for some w G IT, we can assume that A' = A so 
that 1\E" 7 ^ 0. Then {rc G IT; rc- A G c} is a two-sided cell of 1T{, necessarily equal 
to Cq; moreover, Ci^e" = Co hence di\E" = dE"- Now E" is the ITT^-module 
induced by the lT{T^-module {1\E") 0 A hence E" 0 sgn is the ITT^-module 
induced by the lT))T„-module {{1\E") 0 sgn) 0 A hence by the argument in 1.18 
we have bE"®sgn = b(^i^E")®sgn- H follows that di^E" = ^>(i;,E")®sgn- Using this and 
dEo — bEo®sgn and also the uniqueness part in (b) for IT)) we see that Eq = 1\E” 
as lT{-modules. Since E' (resp. E") is induced by the lT))T^-module Eq ® \ 
(resp. {1\E") 0 A) we deduce that E' = E" as ITT^-modules. From 1.18 we see 
also that E" is univalent. Thus (b) holds for 21 = H. This completes the proof of 
(a),(b) in all cases. 

The special representation of W associated to c in (b) is denoted by Ec- It is 
well dehned up to isomorphism. By (b), the special representations of W (up to 
isomorphism) are in natural bijection with the two-sided cells of I. 

1.20. Let T, SV — be as in 1.17. For any t > 0 we set 


X* = 




{S^'V)^S^ "V G sw, 


SW = SWjT^^ where (A* V)^ is the space of IT-invariants in A* V (we have used 
the algebra structure of SV). Let X = SV = ©j>o5'U* = SVjX. Note 

that X is an ideal in SV hence SV is a (graded) algebra. Note also that the fr¬ 
action on SV preserves X hence it induces a IT-action on SV which is compatible 
with the grading and with the algebra structure. 
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The following property is well known: 

(a) S'^V = 0 for i > f; is isomorphic to sgn as a W-module (in particular it 

is 1-dimensional). For i G [0, n], the bilinear pairing S^V x —)■ S’^ given by 

multiplication in SV is perfect. 

From (a) we dednce that for i G [0, n] we have S'^V = 0 sgn as kF-modnles. 

(We nse that any kF-modnle is isomorphic to its dnal.) Hence if A G s we have 

(b) S^V = as Wf-modules. (Wf acts by restriction of the W-action.) 

In particular, for any irreducible representation E of kF_( we have = 

Clearly, if E is an irredncible kFj(-modnle and t) < i < Ie then (X*)^ = 0 hence 
{SW)^ = {SW)^. In particnlar we have 

(c) = 0 for 0 < t and ^ 0 . 

Using (b),(c) we see that: 

(c') If E is an irreducible Wf-module then (5'W)^ = 0 for i > u — bEt^sgn- 
Moreover, jg i jg special and >1 if E is not special. 

Since oe < ^>E®sgn (see 1.19(a)) with eqnality if and only if E is special, we dednce: 

(d) If E is an irreducible W(-module then = 0 fori > u — aE- Moreover, 

dim(»S'^““®U)^ is 1 if E is special and 0 if E is not special. 

1.21. The lUT^-action on SM 0Qz[Tn] (see 1.18) leaves X*0Qi[T^] stable hence 
it indnces a lUT^-action on SM 0 Qz[T^]. We show: 

(a) Let E be an irreducible WTn-module. We have {S^V 0 Qz[Tn])^ = 0 for 
i > u — ttE- Moreover, dim(^'^““®U 0 Qi[T^])^ is 1 if E is special and 0 if E is 
not special. 

We can hnd A G s snch that 1\E ^ 0. Then 1\E is an irredncible lU{-modnle and 
E is indnced by the representation (Ia.U) 0 A of the snbgronp WfTn. Since for 
i > 0 the lUT^-modnle SW 0 Qi[T^] is indnced by the lU-modnle SW we see 
(nsing Frobenins reciprocity) that dim(.SW 0 Qi[Tn])^ = dimHomw(X', >SW). 
Since the IF-modnle E is indnced by the lF)(-modnle IaX, the last dimension is 
eqnal to dim(5W)^^^. Now (a) follows from 1.20(d) applied to IaX instead of E, 
nsing the eqnality oe = cii^e and the fact that E is special if and only if 1\E is 
special. 


2. Truncated convolution of sheaves on 

2.1. For w E W and oj G k~^{w) we dehne ^ T, i—)■ g^^j, hj g E \Jojgi^\J, 

g^: E T. Let B = G/U. Now G x acts on & by 

ig,ti,t2) : ixlJ,ylJ) H- {gxtflJ,gyt2lJ). 

The orbits of this action are indexed by IF: to rc G IF corresponds the orbit 
Gw = {{xG,y\J) E &-,x~^y E Gw}- The closnre of Ow in & is Ow = ^y<wOw- 
Let w E IF, OJ E K~^{w). We dehne jw ■ Ow —^ T by jwix\J,y\J) = {x~^y)w 
Let A G s. We set = j^Lx. Now L\ is eqnivariant for the G x T^-action 
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(Qj tij t 2 ) '■ t ^ w~^ on T and this action is compatible nnder with the 

G X T^-action on (as above); hence is a G x T^-eqnivariant local system of 
rank 1 on snch that the indnced action of on any stalk is via the character 
(ti,t 2 ) ^ {ti)\{t 2 )■ (Note that acts trivially on &.) Now let 

= {{g, to, h)eGx T^; gt^V = U, gojt^v = OJIJ} 

be the stabilizer in G x of (U,a;U) G Setting g = tu where t G T, 

•u G Gi := U n we can identify 

= {{u,t,to,ti) eUiX T^;ttQ = = 1}. 


The snbgronp 

{(w, t, to, ti) G Gi X T^; to = w{ti)Gto = 1} 

of is clearly connected and has the same dimension as T (namely p + dimGi) 
hence it is the identity component T^J^ of T^. We can view as the kernel of the 
snrjective homomorphism T^^ —)■ T x Gi, {u,t,to,ti) i—)■ (•uGo), whose restriction 
to r(), mnst also be snrjective. It follows that T^^ = hence 

r^/ro = tV(t2 n ) = TV{(to, G) g t^; to = w;(ti)}. 

Now the G X T^-eqnivariant local systems on correspond to representations 
of hence to representations of which are trivial on {(ti,t 2 ) £ T^;ti = 

w(t 2 )}- We see that the local systems A G s form a set of representatives for 
the isomorphism classes of irredncible G X -eqnivariant local systems on Ow 

We dehne ^ by {xU,yU) (-A {yU,xU). Let w G W, u) G k~^{w), 

A G s. Dehne ^ : T —> T by ^(t) = From the dehnitions we have 

jujh = : 0^-1 -> T. Hence (We nse that CL\ = Lw{x-^)-) 

2.2. Let w G IF, u) G For / G 5 we shall view as a constrnctible 

sheaf on which is 0 on — Ow Let be its extension to an intersection 

cohomology complex on Ow viewed as a complex on eqnal to 0 on — Ow 
Let = L‘^'^{\w\ + ly + 2p), a simple perverse sheaf on B^. Note that (resp. 
L^) is (noncanonically) isomorphic to (resp. L)^). (We nse 1.5). We have 

(a) = 

2.3. For i < j in [0, 2] we dehne ^ by (tqU, xiU, T2U) i-A (xiU, Xj\J). 

For L, L' in V{&) we set L o L' = po 2 \{poiL MPI 2 L') G V[&‘). This operation 
is associative. Hence for ..., in V{B^), o o ... o G V{&‘) is 

dehned. 
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We have po 2 = Po 2 f where f : & ^ B x B x B \s (xqU, xiU, a: 2 U) i-)- 
(xqU, xiQxi^, X 2 ^) and po 2 '■ B x B x B ^ & is (xqU, B, X 2 ^) (xqU, X 2 ^)- 
We show: 

(a) Let w,w' G W, u) G k~^{w),u)' G k~^{w'), A, A' G s. If w'{\') 7 ^ A then 

-^A ° -^A' = 0- 

It is enough to show that ftfpQiL^f Klp^ 2 -^A') = 0- Hence it is enough to show that 
for any (xq, Xi, X 2 ) G and any i we have 

Hlif-^ixoV,x^Bxf\x2V),pl,L‘fMpl,L‘f:)=0. 

We have 

f~^{xo\J,XiBxf^,X 2 lJ) = {{xqU, XitIJ, X 2 IJ); T G T} 

hence this hbre of / is empty unless G UwtoU, xf^X 2 G Uw'toU for some 

to, to (which we now assume) so that the hbre can be identihed with T. 

The restriction of poi (resp. pi 2 to this hbre can be identihed with r 1 —)■ tor (resp. 
r H-)■ rc'“^(r“^)to). Then pQj^L^KIp^ 2 -^A' becomes the local system = 

Lau,'(a')-i on T. It remains to use that Hl(T, = 0 if Ai G s — {!}. 

2.4. Let WjW' be such that \ww'\ = |r(;| + Iw'l, let u G G 

and let A, A' G s. We show: 

(a) If w'{\') = A, then we have canonically o = Lff ® £. 

Let 

Y = {(a:U,yU,t,t') G H x H x T x T;a:“^y G Ua;a;V“^(t)t'U}. 

Dehne h : —> T by /i(t, t') = w'~^{f)t'. Dehne j :Y ^ O^w' by 

j(xU,yU,t,t') = (a:U,yU). 

Dehne ji : T —> T by ji(a:U, yU, t, t') = (t,t'). Let / = : Oww' -> T be as 

in 2.1. From the dehnitions we have 

Lf O Li = j^Xjl{Lx ^Ly))= f*ihXLx ^Ly))- 

To prove (a) it remains to show that h\{L\ Kl Ly) = Ly ® £. Replacing A by 
r(;'“^(A) and h by h' : —> T, h’{t^ t') = tt' we see that it is enough to show that 

h\{L\ Kl L\) = L\® We have h\{L\ Kl L\) = h\h'*L\ and it remains to use the 
equality /i(Qz = £. 

2.5. Let s E S, X' & s. Let L' be the local system of rank 1 on x (Us — {!}) 
whose restriction to B^ x {f} is L^ for any ^ G Us — {1} (see 1.2). Let Ly = 
c\L' G V(B‘^) where c : B^ x (Ug — {!}) —> B^ is the obvious projection. Clearly, 
we have 

ty {H^Ll,[-2fH^Ll,[-l]). 

Moreover, if s ^ IFa' then [—2] = 0, [—1] = 0 hence Ly = 0. If 

s G Wv then H'^Ll,[-2] = Li,[-2](-l), H^Ll,[-‘A = Li[-l]. 
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2.6. Let s E S and let A, A' G 5 be such that s(A') = A. From the dehnitions we 
see that: 

LioLi;' o{R,|-2i(-i)®i:,iS.}. 

Using the results in 2.5 we deduce: 

(a) If s ^ W\, then o L^, = L\i [—2] (—1) (g) £. 

(b) If s E Wx, then 

Li O Lir o {Li, [-2] (-1) 0 Li, [-2] (-1) 0 A Li, [-1] 0 £}. 


(Note that the conditions s G Wx and s E Wy are equivalent.) 

2.7. Let s G S', re G lU be such that |src| < |r(;| and let uj G A, A' G s be 

such that w{\') = A. We show: 

(a) Ifs^Wx then o 0 £ = Li7[-2](-l) 0 £ 0 £. 

(b) If s E Wx, then 

Li o Li, ® 2,0 {Li7[-2](-l) 0 L^,[-2](-l) 0 Li,[-1] 0 2 ^^}. 

Using 2.4(a) we have Ly 0 £ = Ly,^ o L^f where X" = {sw){X'). Hence 

Lio Li, 2 = Lio Li;/ o Li7. 

We now apply the results in 2.6 to describe L^ o Ly, . In case (a), we obtain 

Li O Li, (^2 = Li„ O Li7 0 £[-2](-l). 

By 2.4(a) this equals L^f 0 £®^[—2](—1), proving (a). In case (b) we obtain 

LioLi, (^2 o 

{Li„ oLi7[-2](-l)0£,Li;/ oLi7[-2](-l)0£, L^;/ o Li7[-1] 0 £}. 

Here we substitute Ly, o L^f = L^f 0 £, Ly,^ o Lff = Ly 0 £ (see 2.4(a)) and 
(b) follows. 

2.8. We choose an Fg-rational structure on G. We shall assume that B (hence 
U) is dehned over F^, that T is dehned and split over F^ and that the integer n 
in 1.4 divides q — 1- Then for each s E S, the subgroup Ug is dehned over F^; 
we shall also assume that in 1.3 we have ^ Us(Fg) — {!}. We have induced 

Fg-structures on B,B. For any w E W, O^, O^, O^, O-w inherit natural Fg- 
structures. For any w E W we write k~^(w) instead of k~^(w) nG(Fq); note that 
w E K~^(w), (w)~^ E K~^(w~^). Now the local system l\Qi in 1.4 is naturally 
pure of weight zero (since is so) and each of its direct summands Lx is itself 
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naturally pure of weight zero (since n divides q — 1). If a; G it follows 

that the local system on is naturally pure of weight zero. Hence 
are naturally pure of weight zero. In particular, L“ are naturally pure 

of weight zero. 

Let be the subcategory of consisting of objects which are restric¬ 

tions of objects in the G x T^-equivariant derived category. Let Vf^B^ be the 
subcategory of Vjn{B‘^) consisting of objects which are restrictions of objects in 
the mixed G x T^-equivariant derived category. Let Ai^B^ (resp. M'^B^) be 
the subcategory of V^B^ (resp. consisting of objects which are perverse 

sheaves. 

If rc G IL, u G K~^{w) then (resp. L^) is (noncanonically) isomorphic 
to LjC (resp. Lj^) as objects of Vm{B‘^)- 

2.9. Let L G For any w G IF, f G Z, is a G x T^-equivariant 

local system with an induced mixed structure. We can write it as 

WL\Q^^®xeBVL,^,n,,x®Lt 

where VL,i,w,x are mixed Q^-vector spaces. For j G Z let VL,i,w,x,j be the subquo¬ 
tient of VL,i,w,x,j of pure weight j. We set 

dimFL,,,^,A,,T„lA e H. 

wEWjXEs i,jEZ 

For example, if rc G IF and oj G A G s then 

= ^(Lt) = T^lx. 


Note that 

(a) if {L, L', L") is a distinguished triangle in V^{B‘^), then 7 (L') = 7 (L) -F 

2.10. Let w,w' G IF, uj G k~^{w), uj' G k~^{w'), A, A' G 5. We show: 

(a) o Li) = (n^ - 1 )^ 7 (L^) 7 (L^:). 

The right hand side of (a) is (n^ — 1 )^Tu,1aT^u/1a'. We prove (a) by induction on 
|rc|. If |rc| = 0 then by 2.4(a), 2.3(a), the left hand side of (a) is (n^ — 

(if w'{\') = A) and 0 otherwise; this is clearly equal to the right hand side of (a). 
Now assume that |rc| > 1. We can hud s E S such that |rc| = \ws\ + 1. The right 
hand side of (a) is 


(b) 


(n^ — l)PT^lxTwGx> = (n^ — l)^T^sTs^xTwGx' ■ 
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If w'(A') 7 ^ A then (b) is 0. If w'(A') = A and |sw'| = \w'\ + 1 then (b) is 
— l)PT^usTsw'^x'■ If w'{X^) = A and |sw'| = |w'| — 1 , s ^ W\ then (b) is 
— l)PT^usTsw'^x'■ If w'{X^) = X and |sw'| = \w'\ — 1 , s G Wx then (b) is 

- l)PT^s{v‘^Tsu,' + - 1)T^/)1a'. 

Let A" = s(A). By 2.4(a) we have 0 £ = L^f, o L^, hence 

(c) ^:= L^o £. = L^f~" oL{o L^, 0 £. 

If w'{X') 7 ^ A, then .h = 0 by 2.3(a); hence in this case (a) holds. Thns we can 
assnme that w'{X') = A. If |sw'| = |w'| + 1 we have (nsing 2.4(a)) 

o Li‘f' 0 £ 0 £ 

hence by the indnction hypothesis 

{v^ - lfPi{L^x) ° Li) = {v^ - 1)3^T^4a»Tw1a'; 

hence in this case (a) holds. We now assnme that w'{X') = A, |sw'| = |w'| — 1. 
Using 2.7(a),(b) to describe L\ o L^, 0 £ we dednce that 

I? = o L^f' 0 £® 2 [_ 2 ](- 1 ) if s ^ IUa, 

o o Li' 0 £® 2 [_ 2 ](- 1 ), 

Li~^ o Li 0 £® 2 [_ 2 ](- 1 ), Li~^ o Li' 0 £® 2 [_i]} if s e IUa. 

It follows that 

7(1?) = viv‘^ - 1)2^7(^a»"' ° Li') if s i IUa, 

7(i?) = (n^ - l)^P{vi{Lir" o Li') + (n^ - l) 7 (L^r' o £-')) if s e IUa. 
Using the indnction hypothesis we see that 

7(i?) = ^2(^2 - 1)3 pt^,1a"Tw1a' if s i IUa, 

7 ( 1 ?) = (n^ - l)^P{v‘^T^s^x"Tsw'^x' + iy‘^ - 1)T^s1a"7U'1aO if s G IUa. 


Thns, (a) holds. 
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2 . 11 . Let r > 1 and let ^L, ... /Lhe objects of V^B'^ . We show: 

(a) 7 (^L o^Lo ...o^L) = {v^ - . ..'yCL). 

When r = 1, (a) is obvions. For r > 2, (a) follows easily by indnction from the 
case when r = 2. Thns we may assnme that r = 2. For j = 1, 2 we have 


o {W{^L)[-i]-i E Z} 


hence (nsing 2 . 9 (a)), 'yi^L) = X^j(—1)*7('H*('^L)). Moreover, 

^Lo^Lo {WCL)oW{^L)[-i-i'y,i,i' E Z} 
hence (nsing 2 . 9 (a)), 

7(‘io2L)= (-l)-+‘'7(W‘(n)oW'pL)), 

iji'eZ 

Thns we can assnme that = L“, = Ly where w^w' E IF, A, A' E s. In this 

case, (a) follows from 2.10(a). 

2 . 12 . Let A G s. We choose for each rj E W\ an element ?) G as follows. As¬ 
snme hrst that \r]\\ = 1 . We write rj = siS2 ... ... si with si, S2 ..., 

in S'; we set 

fj — ^1^2 • • • ^r^r-t-1 * * * '^1 

Assnme next that |? 7 |a = m. We write r/ = 771772 . . .77^, with r/i E IFa snch that 
| 77 i|a = ■■■ = | 77 ^|a = 1 , | 77 |a = m and we set rj = 771772... 77^. (In particnlar, 
1 = 1 .) 

We now dehne for each re G IF an element w E ^(tc) as follows. There is a 
nniqne z E W snch that 2; = min(7i;lFA). We have w = zrj for a nniqne 77 G IFa. 
We set w — zrj. 

Let w,y E IF. Let 2 = min(7clFA). We write w = zrj with 77 G IFa. Let 7 G Z. 
The statements (a),(b) below can be dedneed from [L6, 1 . 24 ] in the same way as 
[L 9 , 12 . 4 ] was dedneed from [L6, 1 . 24 ]. 

(a) IFe have = 0 unless i is even and y E re IFa. 

(b) Assume that i is even and y E re IFa. IFe write y = zr]' with rj' E W\. We 
have 

wvf lo. - {(d)i.(-»/2); h e |1, 

where {L\)h are copies of L\ and nx,n',r],i is the coefficient of in 
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see 1.8. 

From (a),(b) we deduce: 

(c) eWx:he 

This is compatible with the natural mixed structures. Using 2.9(a), we deduce 

7(^?) = V*, 

ri'eWx;ie2Z 


that is 


7(if) = 


v'eWx 




hence, using 1.8(a), 


(d) 


7(^a^ = 


for any u E ^{w). 

2.13. Let WjW' G W, uj G k~^{w), uj' G k~^{w') and A, A' G 5. We show: 

(a) If w'{\') 7 ^ A then o = 0. 

(b) Ifw'iX') ^ A then o = 0, uf o = 0. 

We prove (a). We write w = zwi (resp. w' = z'w[) where ^ = min( 2 WA) (resp. 

z' = min(2'lUA')) and Wi G IUa (resp. w[ G IUa')- Using 2.12(c) it is enough to 
. • / 

show that o = 0 for any yi G IUa, y[ G IUa'. Using 2.3(a) it is enough to 
show that for y[ G IUa' we have z'y[{X') ^ X. We have y'i{X') = A', w[{X') = X 
hence z'y((A') = z'{y) — z'w[{X') = rc'(A'). It remains to use our assumption 
that w'(X') 7 ^ A. 

We prove (b). For the hrst (resp. second) equality in (b) we repeat the proof 
of (a) but take yi = wi (resp. y[ = rc^). 

It is not difficult to prove the following strengthening of (a). 

(c) Assume that for some j G Z, is a composition factor of (LfC o L™, y . 
Then rj = X' = w'~^{X). 

2.14. In the remainder of this paper we fix a two-sided cell c of Ws and we set 
a = a{w ■ A) for some/any w ■ X E c. Let o be the unique W-orbit on s such that 
w ■ X E c Ago. 

Let Y = B^. Let Ai-Y (resp. A4~^Y) be the subcategory of V^Y whose objects 
are perverse sheaves L such that any composition factor of L is of the form L™ 
for some w ■ X Y c (resp. ro ■ A -< c). Let M^Y (resp. AifyY) be the subcategory 
of VffY whose objects are in Ai-Y (resp. Ai^Y). Let V-Y (resp. T>~^Y) be the 
subcategory of V^Y whose objects are complexes L such that is in Al-U (resp. 
Ai~^Y) for any j. Let V^Y (resp. VffY) be the subcategory of VffY whose objects 
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are also in V-Y (resp. T>~^Y). Let C^Y be the subcategory of JYl^Y consisting of 
semisimple objects. Let CqY be the subcategory of A4^Y consisting of those L 
such that L is pure of weight zero. Let C^Y be the subcategory of JYl^Y consisting 
of objects which are direct sums of objects of the form with re ■ A G c. Let CqY 
be the subcategory of CqY consisting of those L G CqY such that, as an object 
of C^Y, L belongs to C^Y. For L G CqY let L be the largest subobject of L such 
that as an object of C^Y, we have L G C^Y. 

2.15. Let r > 1. We dehne an action of ^ = G x (U*)’' x x on 

by 


(ffj '^2i ■ ■ ■ 1 Uri tl, . . . , tri ^Q, ■ ■ ■ 1 tri • • • i ^r) ' 

{QOi 91t ■ ■ ■ j 9r) ' t {§90^0 ^0 5 171^1 7 • ■ • 7 Urtj 


^9rt'r^<-^] 


The orbits of this action are indexed by to w = (rci,... ^Wr) G corre¬ 
sponds the orbit = Gx G^i x G^^ x ... x G^^ ■ The restriction of the ^-action 
to the subgroup 

Q . {(,9■> '^2i ■ ■ ■ 1 '^ri tl, . . . , tri toi tit ■ ■ ■ ■> ^ri '^Qi ■ ■ ■ ■> '^r) ^ G■, 

9 I 7 tl " " " G ^0 " " " ^0 ^ 2 ? • • • 7 ^r — 1 


(isomorphic to is free and the map 9 : —)■ given by 


i 90 i 9 ii ■ ■ ■ 19 r) ^ (l/oU, go 9 ilJ ,..., go 9 i ■ ■. ( 7 rU) 


identihes with Q'\G^~^^. For w = {wi, ..., Wr) G and J C [1, r] we dehne 


G 


r+l,J _ 


— {(l/Oj 9l: ■ ■ ■ : 9r) G G’' ] gi ^ G^Yi E J,gi ^ 


G^Yi 


G [l,r]-J}, 


Gi = {(a:oU,a:iU,...,a:,U)Gi3"+^ 

x~\xi\J G G^yi G J,x~\xi G Gw^i G [l,r] - J}. 

Now 9 identihes with Q'\G'^^''^ and 

~ '-'y=(yi,2y2,-..,2yr)eW’’;2yi<it!iVi6J,2yi='u;iVi6[l,r]-J^y 

Note that is irreducible of dimension z/-|-(r-|-l)p-l-|w| where 

|w| = Iwil \W2\ H-h |Wr|- 

Until the end of 2.22 we hx w = (rci,..., Wr) G lU^, oj = (wi, a; 2 ,..., such 

that oji G K~^{wi) for f = 1,..., r and A = (Ai, A 2 ,..., A^) G . 
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Define c : and c : —)■ by 

c(a:oU,a:iU,.. .,XrlJ) = {x^^X2)lo2, ■ ■ ■ , {x~\xr)uj,), 

^{QOi 9li ■ ■ ■ 1 9r) i\,9l^ijJiii,92^uj2i ■ ■ ■ 1 i,9r)ijJr)i 

SO that c = c9. Let G be the local system c*{L\^ Kl ... Kl Lx^) 

on extended by 0 on — O^. Let E be the local system 

c*{Lx^ Kl... Kl Lx^) on extended by 0 on Note that 

= e*M^. 


From the dehnitions we have 


= pl.Lll 0 .. 

(Here pij : —)■ are the obvions projections.) Note that G 

is ^-eqnivariant. Indeed, Q acts on by 


^9: '^1: '^2: • • • ■> '^r: tl: • • • ■> tr: ' 5 Gj ^0’ • • • •> ^r) ' 

{t'Ut'L ...,t;') ^ 


9 is compatible with the ^-actions and Lx^ Kl ... Kl Lx^ is a ^-eqnivariant local 
system. Let J C [IjT]. We set 

= pXl 0 pXl 0 ... 0 pX/l e 

= pohM^’^(|w|) = o 2l o ... o -L(|w|) g 

where *L is for i G J and for i ^ J . Note that = Mj^. Moreover, 

is the intersection cohomology complex of with coefficients in M“. 
To prove this, it is enongh to show that 9*M'^’^ is the intersection cohomology 
complex of with coefficients in M“; this is immediate. 

Consider the free T’'“^-action on given by 


(ri, T2, . . . , Tr-l) : (TqU, XiU, . . . , Xr-lV, XrV) l-A 

(xqU, XlTlU, . . . , Xr-10-lU, Xr U). 


Note that Of, is stable nnder this ^-action. We also have a free ^-action 
on given by 

(D, T2, . . . , Tr-l) : (ti, ^2, ■ • • , G) 

(flTi,M;2'^(Ti“^)t2T2, W3"^(T2“^)t3T3, . . . , M;“_\ (t“G2)G-10-1 , (t“_\)G) • 
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Let Let 'O^ = (a locally closed subvariety of 

/^r+i)_ fr^r ^ rpr-i\^rpr_ ]\jQ^g is au opeu deuse smooth 

irreducible subvariety of 'O^. Now c : —)■ T’’ is compatible with the 

actions on hence it induces a map 'c : '0%j —> The homomorphism 

c' : T’^ —)■ T given by 

. . . ,tr) H- tiW 2 {t 2 )w 2 W 2 ,{ts) . ..W 2 W 3 . ..Wr{tr) 

is constant on each orbit of the T^“^-action on T’' hence it induces a morphism 
ir^r rp ^]^Qgg composition with 'c is denoted by c : 'O^ —> T. Let be the 

local system c*L\^ on '0%^ extended by 0 on — Let ' G 
be the intersection cohomology complex ofwith coefficients in 'M“’® extended 
by 0 on ' 3 "^+^ — 'O^. Let por : 'O^ —)■ be the map induced by por : 

We dehne G as follows: if 

Xk = Wk+iiXk+i) for /c = 1, 2,..., r - 1 

(in which case we say that A is w-adapted) we set 

if A is not w-adapted, we set = 0. Let c'^ : —)■ be the obvious (orbit) 

map. We show: 

(a) If X is w-adapted then = (c'^)*'M“’'^. 

Since c'^ is a ^-bundle, it is enough to show that 

M“’® = (c®)*'M“’® 

or that 

c*(La, K...KLaJ = (c®)*c*La,. 

We have a commutative diagram 


ro® ^ 

'^w ' 

c® 

'Oi T 

hence (c®)*c* = c*c'* and it is enough to show that 


Lx. 


= c'*Ly 


This follows from the equality 

Ai(c'(ti,t2, • ■■.U)) = Xi{ti)\ 2 {t 2 ). ..Xritr) for all (tl,t2, • • • ,fo) ^ 
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which is a consequence of A being w-adapted. 

We now show: 

(b) We have 

If A is not w-adapted then from 2.3(a), 2.13(a),(b), we see that = 0 hence 
(b) holds. We now assume that A is w-adapted. Using (a) we have 


= P0r!Af“’'^(|w|) = por!(c'^)*'M“’'^(|w|) 

= {\\^\) = pOr\{{c‘^)\Q,l) ® (c'^ 


'Mf^(lwl)) 


and it remains to use that (c'^)!Qz = i)_ 

We prove the following result. 

(c) There is a natural bijection between and the set of isomorphism classes of 
irreducible Q-equivariant local systems on the Q-orbit : to 

A' = (A'l, A 2 ,..., A(,) G corresponds the local system M^, \o^, = )g^, 

where Ui' = {wi,W 2 ,-.-,uJr). 

Let r be the stabilizer of (1, wi, ..., Wr) G G"^^ in Q. We have 

r = {((/j 1^25 ■ ■ ■ 5 Uri tl, . . . , tri tg? ^li ■ ■ ■ 1 I'ri '^Oi ■ ■ ■ i '^r) ^ ^i 

g = UQtQ~^, wf^UiWi = Ui,wf^U 2 W 2 = U 2 , . . . , Wf^UrWr — «■(., 
tf^W^{t[-),...,t^=Wr{K^).} 


The closed subgroup 

{(l/j '^ 2 i ■ ■ ■ 1 Uri tl, . . . , tri ^ 0 ’ ■ 7 I'ri '^Of ■ ■ ■ 1 ^r) ^ ^i 

g = 'Uotg”"', wf^UiWi = u'h wf^U2W2 = u'21 . . . , Wf^UrWr = u'^, 

ti =Wi{t'^)i...itr = Wr{t'r)} 


of r is clearly connected of the same dimension as T (namely {r + l)u + {r + 1)p) 
hence it is equal to the identity component T^ of T. We can view T'^ as the kernel 
of the surjective homomorphism T —)■ G x x x 

ihi '^ 2 i ■ ■ ■ 1 Uri til ... 1 tr: tg? tli ■ ■ ■ 1 tri ^ 0 i '^li ■ ■ ■ 1 '^r) 

{uii U 2 i • ■ • , Uri t^ 1 . . . 1 tj. 1 t^i Uqi U^i ... 1 U.if) 

whose restriction to T^ must also be surjective. It follows that T = hence 

r/r° = T27(T2’'nrO) 

= /{(U, ■ • • , U, t'l, • • ■ , t'r) G tl = Wl{t[), ...itr = Wr{t'^)}. 

Note that the irreducible ^-equivariant local systems on correspond to irre¬ 
ducible representations of T/T^ hence to representations of which are trivial 


on 


{(tl,...,G,tl,...,7) G T^^-ti =Wi{t[)i...itr -^Writr)}. 
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Such representations are uniquely determined by their restriction to 

=t2 = --- = tr = 1} 

hence they are in natural bijection with . This proves (c). 

Using (c) and the fact that the ^-orbits on are indexed by lU^, we deduce: 
(d) There is a natural bijection between x and the set of isomorphism 
classes of simple Q-equivariant perverse sheaves on : to 

w' = {w[,W 2 , • ■ ■, w'^) G and X' = A 2 ,..., A^) G corresponds the simple 

perverse sheaf 9*Mywhere u' = {wy W 2 , ■ ■ ■, w'^) ■ 

2.16. We preserve the setup of 2.15. We assume that J = [l,r]. In this case, 
Por : —)■ is clearly a proper morphism. Hence, by Deligne’s theorem, 

(a) is pure of weight zero. 

We set L = 'L = From (a) it follows that for j G Z, 'U is pure 

of weight j hence 

(b) 'U = ®^.xew.V^-xM 

where Vwxj are mixed Q^-vector spaces of pure weight j. For any (w, A) G IFs 
and any j G Z we show: 

(c) We have 

dim V^.xj = N{w ■ A, -j + z/ + 2p) 

where N{w, A, k) = N{w, A, —k) G N are given by the equality (in H/- 
Cwi -Ai Ciu2 -A2 ■ ■ ■ Cw^-Xr — ^ ^ N(^W • A, k^V C^uu-X- 

w-X^Ws^k^Z 


From 2.11(a) and 2.12(d) we have (setting 6 = {r — l)p): 

7(L) = (u2 - l)S(L-(#)7(L5:f).. .7 (L-;#)u-I-I 

= (u^ - 1 )'^C^i.AiC^U 2-A2 ■ ■ = ('i^^ - 1)^ X] N{w \,k)v^Cw.x. 

w-xeWs,kez 

From the dehnitions we have (using (b)): 

li'L) = = dimU^.A7(-u)-^7(L^^|M;| + z/ + 2p)) 

j j w-XaWs 

= Y. Y. dimW.A,,ul“'lc^.AU^-|’^|-"-U 

J w-XeWs 
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From 2.15(b) we have 7 (F) = — 1 )'^ 7 ('L) hence 

7 (L) = - 1)'^^ ^ 

j (■u;,A)eVKs 

^ N{w ■ X,k)v^CwX- 

w-XEWs,kEZ 

Since Cwx are linearly independent in H, it follows that for any w ■ X we have 
dim V^.x,jV^-'^-^P = N{w ■ A, k)v’^ = Y 

j kEZ kEZ 

hence for any j we have dimity. a, j = N{w ■ X, —j + u + 2p), as reqnired. 

2.17. We preserve the setnp of 2.15; let J C [1, r]. We set L'^ = 'L'^ = '■ 

As in 2.16, we set 5 = {r — l)p. 

We now analyze the complex g ©^(point). We can hnd free abelian 

gronps X 25 -i of rank (^), [i E Z) snch that X 2 S = Z, complexes R< 26 -i G 
Pm (point) {i E [0,5 + 1]) and distingnished triangles 

{R<25-i-l: R<2S-i: ^2S-i ® Ql{i — 5) [t — 25]), {i E [0, 5]) 

in Pm(point) snch that R <25 = R^s-i = 0. It follows that for i E [0,5] 

we have distingnished triangles in 

{R<25-i-i ^ 'L'^, R<25-i ® X25-i{i -5)® 'L^[i - 25]) 

hence we have exact seqnences 

. . . ^ X25-r{i -5)® ('L'^)-2^+^+^-1 ^ {R<25-r-l ® ' 

-E {R<25-i ® 'L-Y^ ^ X25-^{^ - 5) 0 ('L^)-2^+^+^' ^ . . . . 

Thns, setting 

TZiP = {R< 2 S-i ® 'L-^y for i E [0, 5 + 1], 
n,, = X 2 S-^{i - 5) 0 ('L'^)-2^+^+^' for i E [0,5], 
we have = 0 for all j and, for any i E [0, 5], we have an exact seqnence in 

(a) ...—)■ Vij-i —t R-i+ip —t Rip —> Vi,j —)■ Ri+ip+i —> Rij+i —)■.... 

Note that for any j we have 


(b) 

o' 

(c) 

Vo,, = CL^y-^y-s) 


Indeed, (c) is obvions; (b) follows from 2.15(b): 

Ro,j = {r<26 ® 'L^y = 0 'Rjy = {L^y. 
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2.18. We preserve the setup of 2.15; there is no assumption on J. The restriction 
of M := to (an open dense subset of is the same as the restric¬ 
tion of := to O^] the restriction of M to (a closed subset 

of extended by 0 on — O:^), is denoted by M'^. We have a 

distinguished triangle 

(a) 

in We have the following result. 

(b) Let h E Z. Let K be either or M'^. Any composition factor of 

G is of the form + n + {r + l)p) for some w' = 

{wi,W 2 , ■ ■ ■ ,w'^) G X' = (X[, X 2 ,..., X'^) G such that Wi — w[, Xi = A' 
for all i G J; here u)' = rc 2 , • • ■, w'^)- 

It is enough to show that for any h, any composition factor of {6 *K)^ [6 as in 
2.15) is of the form 6 *M^, + n + {r + l)p) for some w', A',a;' as in (b). 

To see this we use the fact that {6 *K)^ is a ^-equivariant perverse sheaf on 
(it is obtained from the ^-equivariant object by operations which preserve 
^-equivariance: passage to an intersection cohomology complex, restriction to a 
^-invariant subvariety, taking a perverse cohomology sheaf) and that all simple Q- 

equivariant perverse sheaves on are of the form 0 *My (r-|-l)p) 

with w'. A', u)' as in (b) (but with w' unrestricted), see 2.15(d). The fact that the 
w',A' which appear are restricted as in (b) is immediate. 

We show: 

(c) (M'^(|w| + u + {r + l)p — l)y = 0 for any j > 0. 

It is enough to show that dimsupp'H^(M'^[|w| + u + (r + l)p — 1]) < —h for any 
h G Z. Assume hrst that h < —\w\ — 1 / — [r + l)p. Since M is an intersec¬ 
tion cohomology complex with support of dimension |w| -|- z/ -|- (r -|- l)p, we have 
dimsupp'H^“^(M[|w| n -\- {r X- l)p]) < —h -t- 1 hence 

dimsupp'H^“^(M'^[|w| X- n + {r + l)p]) < —h X- 1 

hence dimsupp'H^“^(M'^[|w| X- n X- {r X- l)p]) < —h, hence 

dimsupp'H^(M'^[|w| X- n X- {r X- l)p — 1]) < —h. 

Next we assume that h = — |w| — n — [r X- L)p X-1- Then 

dimsupp?^'^“^(M'^[|w| + z/ + (r + l)p]) < dim(G[i’’^] - Oi) < 

|w| X- n X- {r X- l)p — 1 = —h, 

hence 

dimsupp'H^(M'^[|w| X- n X- [r X- l)p — 1]) < —h. 

Finally, assume that h > —|w| —z/ —(r-M)p-l-2. Then'H^“^(M[|w|-(-z/-|-(r-t-l)p]) = 
0 , hence 'H^“^(M'^[|w|-l-z/-|-(r-|-l)p]) = 0, hence 'H^(M'^[|w|-fz/-|-(r-|-l)p—1]) = 0. 
This proves (c). 



NON-UNIPOTENT CHARACTER SHEAVES AS A CATEGORICAL CENTRE 35 


2.19. We preserve the setup of 2.15; there is no assumption on J. We shall need 

a variant of the results in 2.18. The restriction of 'M := to 'O^ (an open 

dense subset of is the same as the restriction of 'M"^ := 'to 

the restriction of 'M to (a closed subset of extended by 0 on 

'^r+i _ _ 'O^), is denoted by 'M'^. We have a distinguished triangle 

(a) 

in The following result can be deduced from 2.18(b). 

(b) Leth G Z. Let'K he eitheror'M"^. Any composition factor of {'G 

is of the form 'My + z/ + 2p) for some w' = (w'l^ w' 2 ,..., re') G 

, X' = (A'j^, A 2 ,..., A(,) G such that Wi = w'^, Xi — A' for all i E J, and X' is 
w-adapted; here oj' = {wy dw' 2 ,..., rc(,). 

We note: 

(c) ('M'^(|w| + n + 2p— l)y = 0 for any j > 0 . 

The proof is entirely similar to that of 2.18(c); alternatively it can be deduced 
from 2.18(c). 

2.20. We preserve the setup of 2.15. Assume that Wu ■ Xu E c for some u E J. 

We set 'L^ = Let be as in 2.18; let 'M^ be as in 2.19. 

Let = porlM'^dwl) G V{&), '= pQr\'M^{\^\) E V{&). Let j E Z. We 
have the following results, in which Vip are as in 2.17 with J = [l,r] and 
5 — [r — l)p. 

(a) Wehave E . If j > 25 + n+ 2p+{r— l)a then {L'^Y E ■ 

(b) Wehave [L^Y E . If j >25 + n+ 2p + \r-l)a then [L^Y 

(c) We have ifL'^Y ^ M.-B'^. If j > n + 2p + {r — l)a then ifL-^Y ^ ■M^B'^. 

(d) We have ifL'^Y ^ M.-&. If j > z/ + 2p + (r — l)a then ifL'^Y ^ . 

(e) If i E [0, 5 + 1], J = [1, r], then Hij E Ai-B^. 

(f) If i E [0, 5 + 1], j > 25 — i + u + 2p + {r — l)a, J = [1, r], then Hij E Ai^B^. 

(g) Ifi E [0,5], J = [l,r], then Vij E AI-B^. If i E [0,5], j > 25 —f+ z/ + 2p + 
(r — l)a, J = [l,r], then Vij E Ai~^B‘^. 

We prove (e) by descending induction on i. If f = 5+1 then, since Hs+ij = 0, there 
is nothing to prove. Now assume that i E [0, 5]. Assume that L™ is a composition 
factor of Hij (without the mixed structure). We must show that re - A + c. By the 
induction hypothesis we can assume that L“ is not a composition factor of 
hence by 2.17(a) it is a composition factor of Vij. Hence L™ is a composition 
factor of Hence Vwx^k in 2.16 is 7 ^ 0 for some k. Using 2.16(c) 

we see that N{w ■ X,k) Y 0 for some k. Using the dehnition of N{w ■ A, k) we see 
that rc ■ A + c (recall that Wu ■ Xu E c for some u) and (e) is proved. 

We prove (f) by descending induction on L If f = 5 + 1 then, since = 0, 

there is nothing to prove. Now assume that i E [0,5]. Assume that L“ is a 
composition factor of IZip (without the mixed structure). We must show that 
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w-X -< c. By the induction hypothesis we can assume that L™ is not a composition 
factor of TZi+ij (we have j > 2d — i — 1 ++ 2p + {r — l)a); hence by 2.17(a), is 
a composition factor of Vij. Hence is a composition factor of . 

Hence VwX,- 26 +i+j in 2.16 is 7 ^ 0. Using 2.16(c) we see that N{w ■ X,2d — i — j + 
V + 2p) 7 ^ 0. We have 2h — i — j + z/ + 2p < —(r — l)a. Using 1.10(a) we deduce 
that w ■ X -< c and (f) is proved. 

We prove (g). This follows from the exact sequence 2.17(a) (with J = [l,r]) 
using (e),(f). 

We prove (a) assuming that J = [l,r]. From (e),(f) we have TT-oj G Ai-B^ and 
77 - 0 ,j G if J > 2h + z/ + 2p + (r — l)a. Using 2.17(b) we deduce that (a) 

holds (when J = [l,r]). 

We prove (c) assuming that J = [l,r]. From (g) we have Vqj E Ai-B^ and 
Pop G Ai~^B^ if j > 2d + ly + 2p + (r — l)a. Using 2.17(c) we deduce that 
('L'^)^~^^(—d) is in Ai-B"^ and is in Ai^B"^ if j — 2d > u + 2p + {r — l)a. We 
deduce that (c) holds (when J = [l,r]). 

We prove (b). Assume that j G Z and re ■ A G 5 is such that is a composition 

factor of (without mixed structure). Then there exists h such that L“ is 

a composition factor of (por!(Af'^[|w|])^[—h])7. We have (M'^[|w|)^ 7 ^ 0 hence 
(M'^[|w| + z/ + (r + l)p — i])^-^-(^+i)p+i ^ 0 , hence by 2.18(c), h — u — {r + 
f)p + 1 < 0. From 2.18(b) we see that there exist w' = {w^ ..., rc') G IF’', 

A' = (A)^, A 2 ,..., A),) G such that Wi — w[, Xi = A' for all f G J and is a 

composition factor of 


{por\{M^ + z/ + (r + l)p][-h]y 



[I’d [|w'|])7+'^+U+i)p-^. 


here U}' = {w[,... ,wy. From the part of (a) that is already proved (for w',A' 
instead of w. A) we see that w ■ X ^ c and that if j + u + (r + l)p — h > 2d + 
z/ + 2p + (r — l)a that is, if j > 2h + (r — l)p + (r — l)a + h, then w ■ X -< c. If 
j > 2d + ly + 2p + {r — l)a then, using that 0 >h — u — {r + l)p, we see that we 
have indeed j > 2d + {r — 1)p + {r — l)a + h. This proves (b). 

The proof of (d) is entirely similar to that of (b); it uses the already proved 
part of (c) and it uses the results of 2.19 instead of those in 2.18. 

We prove (a) without assumption on J. Applying po^l to 2.18(a) we get a 
distinguished triangle (L*^, L>^). This gives rise to an exact sequence 


(L^)j-i ^ (^L'^y ^ (L[dd)J- ^ (^L'^y_ 


Using this together with (b) and the already proved part of (a) we see that (a) 
holds in general. 

We prove (c) without assumption on J. Applying por! to 2.19(a) we get a 
distinguished triangle ('L*^,'Ll^’d,'L'^). This gives rise to an exact sequence 

i'L^y-^ i'L-^y ('Ld’d)^- _7 

Using this together with (d) and the already proved part of (c) we see that (c) 
holds in general. 
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2.21. Let j G Z. In (a),(b) below, TZij is as in 2.17 with arbitrary J. 

(a) If i & [0, 5 + 1] then IZij G . 

(b) If i E [0, 5 + 1], j > 26 — i + ly + 2p + {r — l)a then Hij G . 

Note that (a),(b) are generalizations of 2.20(e), 2.20(f) (which correspond to the 
case J = [1, r]). 

We prove (a),(b) by descending indnction on t. If t = 5 + 1 then, since Hs+ij — 
0, there is nothing to prove. Now assnme that i G [0,5]. Assnme that is 
a composition factor of Hij (withont the mixed strnctnre). We mnst show that 
w-X A c and that, if j > 25 —t + z/ + 2p+(r — l)a, then w-X -< c. Using 2.17(a), we 
see that is a composition factor of IZiJ^ij or of Vij. In the hrst case, nsing the 
indnction hypothesis we see that re ■ A + c and that, if j > 26 — i + u + 2p + {r — l)a 
(so that j >26 — i — l + u + 2p + {r — l)a), then rc ■ A + c. In the second case, 
is a composition factor of ('i^'^)-25+2+j_ Ugjj^g 2.20(c) we see that re ■ A + c and 
that, if J > 26 — i + n + 2p + {r — l)a (so that —25 + i + j > n + 2p + {r — l)a), 
then w ■ X -< c. This proves (a),(b). 

2.22. We preserve the setnp of 2.20. In (a),(b) below we take j = 26 + n + 2p + 
(r — l)a. We have the following resnlts. 

(a) We have canonically grj{{L'^y) -lA grj{'(— 6 )). 

(b) We have canonically grj{{L'^y) grj{{L^^’'^^y). 

(c) If (rci, Ai) G c, ..., {wr, Xr) G c, (rc. A) G c and j = 26 + u + p+{r — l)a 
then the multiplicity ofL'f in grj{{L'^y) is 


E 


^Zi-\[,W2-X2,Z2-y2^Z2-X2,'W3-X3,Z3-X'^ ■ ' ’ ^Zr 


I-A' 




-•A' 


where the sum is taken over all zi-X'l, Z 2 -Xy ..., Zr-X'^ inc such that zi-X’i = rci-Ai, 
Zr ■ X’^ = w ■ X. 

(d) Assume that i E [0, 5 + 1]. Then Hij (notation of 2.17) is mixed of weight 

<j-h 

We prove (d) by descending indnction on t. If t = 5 + 1 there is nothing to prove. 
Assnme now that i < 6 . By Deligne’s theorem, 'is mixed of weight < 0; hence 
(/^j)-2(5+i+j jg mixed of weight < —25 + i + j and X 25 -i{i — 5) 0 i^J'^-25+i+j jg 
mixed of weight < —25 A i A j — 2{i — 6) = j — i. In other words, Vip (notation of 
2.17) is mixed of weight < j — i. Thns in the exact seqnence Hi+ip -E- Hij —)■ Vij 
coming from 2.17(a) in which j is mixed of weight <j —t — 1 < j — i (by the 
indnction hypothesis) and Vij is mixed of weight < j — i we mnst have that Hij 
is mixed of weight < j — i. This proves (d). 

We prove (a). From 2.17(a) we dednce an exact seqnence 


grjilZip) -E gryiZop) -E grjiVoj) -E grjilZij+i). 


By (d) we have grj{IZip) = 0. We have grj{IZop) = grjyL'^y), grj{Voj) = 
grj{{'L‘^)~‘^^~^y—6)). Moreover, by 2.21(b) we have G T>~^B‘^ since j + 1 > 
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25 — 1 + z/ + 2p + (r — l)a. It follows that (7rj(7^iG . Thus the exact 

sequence above induces an isomorphism as in (a). 

We prove (b). As in 2.20 we have an exact sequence 

^ ^ ^ [L'^y. 

This gives rise to an exact sequence 

,jri((L'’y-^) ^ grAiL^Y) ^ <jrA(Y^-''Y) “» 'jrAY’y ). 

From 2.20(b) we have grj{{L'^y) G It is then enough to show that 

grj((L'^)^~^) = 0. Since M'^(|w|) is the restriction of a pure complex of weight 0 to 
a subspace, it is mixed of weight < 0 (see [BED, 5.1.14]). Hence = (por!Af'^(|w|) 
is mixed of weight < 0 and is mixed of weight lej — 1 (see [BED, 5.4.1]). 

Thus, grj((L'^)^~^) = 0 as required. This proves (b). 

We prove (c). By (a) and (b), the multiplicity in (c) is equal to the multiplicity 
of L)(' in 

grjCL^^’^^y-^^(-^)) = ('l[^’’^1)^-25(-5) 

(we use the fact that is pure of weight zero); thus it is equal to Vwx,j -25 = 

VwX,ig+ 2 p+{r-i)a heuce also to N{w ■ A, —(r — l)a) (see 2.16(c)). It remains to use 
the equality 1.10(c). 

2.23. Let L, L' G We show: 

(a) Assume that L^L' G and that either L or L' is inV-B^. If j > a — u 

then {LoVy G 

We can assume that L = L™, L' = L™, and that either rc • A G c or rc' ■ A' G c. 
According to 2.20(b) we have 

if j' > 4p + z/ + a. Hence 

(Lf (|m;| + z/ + 2p) o Ll}{\w'\ + z/ + 2p))^' G 

if j + 2z/ + 4p > 4p + z/ + a that is, if j > a — z/. This proves (a). 

(b) IfL G orU G V^B‘^ thenLoL' G If L G or V G 

then L o L' E V^BA . 

The hrst assertion of (b) is shown in the same way as (a). The second assertion 
of (b) can be reduced to the hrst assertion. 

2.24. For L, L' G we set 

LoL' = (LoL')^“-'^> G 
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(For the notation see 0.2.) Now let L,L',L" G By 2.23(b), we have 

L' o L" G and the fnnctor $ : T>^& —)■ ^ $(iF) = L o iF, is well 

dehned. We note that, by 2.23(a), (i),(ii) below hold. 

(i) If Xq G M^B'^ then ($(Wo))^ G for any h > a — u. 

(ii) L' o L" is mixed of weight < 0 and (L' o L")^ G M.^B'^ for any h > a — n. 
Similarly we have L o L' e T>^B‘^ and the fnnctor $' : V^B'^ —)■ V^B‘^, $'(iF) = 
K o L', is well dehned. Moreover, (iii),(iv) below hold. 

(hi) If Xq G then ($'(Wo))^ G M^B^ for any h> a — u. 

(iv) L o L' is mixed of weight < 0 and (L o L')^ G M.f^B'^ for any h > a — u. 
We now apply [L17, 1.12] with Yi,Y 2 replaced by B^ we see that 

$((L' o o 

$'((Lo L^'^W+P-’^y^W+P-’^} = ($'(Lo 

Thns, we have 

Lo{L'oL") = 

{LoL')oL" = (LoLWL^^)^^»-^^> . 

Hence 

Lo{L'oL'') = (LoL')oL". 

We see that L, L' i-A LoL' dehnes a monoidal strnctnre on CqB^. Hence if 
^L, ^,..., are in CqB‘^ then ^Lo^Lo ... o^L G CqB‘^ is well dehned; nsing [L17, 
1.12] repeatedly, we have 

(a) ^Lo^Lo. ..YL = {^Lo^Lo...o r i^{{r-iKa-u)} _ 

2.25. Let Lq,Li G CqB^. We show that we have canonically 
(a) D(LooLi) =D(Lo)oS)(Li). 

(Note that in the right hand side, o is relative to c instead of c, see below.) 
We can assnme that Li = {i = 0,1) where G c (i = 0,1). Let 

Li = 'I){Li) = L™ii, i = 0,1. Note that Wi ■ G c (see 1.14) and Lq, Li G CqB^. 
It is enongh to show that 

ID(LooLi) = LqoLi. 

If rci(Ai) 7^ Xq (that is, r(;i(A]~^) ^ Ag ^), we have Lq o Li = 0, Lg o Li = 0 
hence both sides of (a) are zero. Now assnme that r(;i(Ai) = Ag. Let L = L“’ , 
' L = 'L‘^’'^, 'M = ' where u = (rcg, rci), A = (Ag, Ai), J = {1}. Let L = L‘^’/, 
'L = 'L'^/ 'M = where A' = (Ag \ A^^). By dehnition we have 

L = (Lg(-|«;g| -u-2p)o Li{-\wi\ - u- 2p)){\wQ + |m;i|) 
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hence L = (Lq o Li)(— 2 z/ — 4p). Thus, 

l^p+^+a ^ _ 2p) 

and 

gUp+,+a{L^P+^^+n = gra-ALo o - 2p). 

By 2.22(a) we have 

gr,,+,+a{L^^+-^+-) = 'L^+^P+- (-p) 

hence 

^r»-.(LooLi)"-" ((a - z/)/2) = ^L"+"^+“ ((a + 2p + z/)/2). 

Similarly, 

^r»-.(LooLi)"-" ((a - y)/2) = + 2p + z/)/2). 

It is then enough to show that 

D rL^+2p+» ((a + 2p + z/)/2)) = + 2p + z/)/2). 


This would follow from the stronger result that 

2)('L''+2p+a) = 'L^+2p+a('^ + 2p + Z/). 

Recall that 'L = pQr'X'M){\ wq\ + |rci|) and similarly 'L — pQr\X^){\'^o\ + I'fi^il) 
where ’M{\wo\ + |rci| +z/ + 2p), 'M{\wq\ + Ircil +z/ + 2p) are perverse sheaves, each 
being T) of the other. Since poi is proper, poi! commutes with 2). It follows that 

S)('L{z/ + 2p)) ='L(z/ + 2p), 

hence 

2)(('L(z/ + 2p))^) = ('L(z/ + 2p))-^ 

that is 

2)('L"+2^+^) = 'L"+2^-^(z/ + 2p) 

for any j; in particular, 

D('L“+2!^+p^ = 'L““+'"+2^(z/ + 2p). 

Thus it is enough to prove 

'L““+'"+2p('^ + 2p) = 'L'^+ 2 p+a('^ + 2p + z/). 


that is 


' j^ — a+v+2p _ I jj^+2p+a 


From the hard Lefschetz theorem applied to the projective morphism poi and to 
'M{\wq \ + Ircil + z/ + 2p) (a perverse sheaf of pure weight 0) we have canonically 
for any i: 


f j^v+2p—i _ f j^v+2p+i 


Taking i — a we obtain the desired result. This proves (a). 
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2.26. Let r > 1 and let w = {wi, W 2 ,..., Wj.) G , A = (Ai, A2,..., A^) G 5*^ an d 
let U) = {uji,uj 2 , ..., ojr) be snch that uii G K~^{wi) for t = 1,..., r. 

(a) Assume that Wi ■ Xi E c for some i G [l,r] and that 

o o ... o ^ o. 


Then wi ■ Xi E c for all i E [1, r]. 

Let j = n + 2rp + (r — l)a. By assnmption we have grj{{L‘^’^^’^^y) 7^ 0. Hence by 
2.22(a) we have 

- l)p)) 0. 

Thns there exists w ■ X E c snch that L™ has nonzero mnltiplicity in 

that is, Vw.xj_ 2 {r-i)p y 0 (notation of 2.16). Using 2.16(c) we see that 

N{w ■ X, —j + 2p + n) y 0 that is N{w ■ A, —(r — l)a) 7^ 0. Using now 1.10(a) 

we see that Wi ■ Xi E c for all i E [1, r]. 

3. Sheaves on the variety Z 

3.1. Let 

Z = {{B, B\ gUs); {B, B') EB^gE G, gBg-^ = B'}. 

We dehne e : —)■ Z by (a:U,yU) 1 —)■ {xBx~^,y\Jx~y. Now e identihes 
Z with T\H^ where T acts on B"^ hj t : (a:U,yU) i-A (xfU^ytlJ). Note that Z 
inherits an F^-strnctnre from B x B x G. 

3.2. The G x T^-action on B^ (see 2.1) indnces a G x T^-action on T\H^ (see 3.1) 
hence a GxT^-action on Z in which the snbgronp {(1, ti, t 2 ) G GxT^; ti = ^ 2 } acts 
trivially. For w G IF let Z^ = {{B^ B' ^ gUs)', {B,B') E O^^g E G,gBg~^ = 5'}; 
this is a single G x T^-orbit on Z with closnre 

= {(5, 5', gUsy (S, B')EO^,gE G, gBg-^ = B'} 
and we have Z = U^^wZy^. Note that Zy, = e(G^u), Oy, = e~^{Zy,)^ Zy, = e(G^u), 

Oyj = e ^ (Zy,). 

Let oj E Kf^{w). We have a diagram T Zy, where Cy, is the 

restriction of e and is as in 2.1. Let A G s be snch that w{X) = A. The T-action 
on B^ in 3.1 is compatible nnder with the T-action t : t' ^ w~^(t~^)t't on T 
and Lx is eqnivariant for this action (by 1.4(a) with w replaced by rc“^) hence 
j^Lx is T-eqnivariant so that there is a well dehned local system Cf of rank 1 
on Zyj snch that = j^Lx- Note that the indnced action of (which acts 



42 


G. LUSZTIG 


trivially on Zy^) on any stalk of is via the character (ti,t2) t A“^(ti)A(t2)- 
Moreover, is natnrally pnre of weight zero. We have 
We show the converse: 

(a) Let C he an irreducible G x T'^-equivariant local system on Zyj. Then C is 
isomorphic to for a unique A G s such that vj{X) = A. 

The local system on is irredncible and G x T^-eqnivariant hence, by 2.1, is 
isomorphic to for a well dehned A G s. Now the restriction of to any hbre 
of Cy; is the constant sheaf. On the other hand the restriction of to any hbre 
of Cy; is (nnder an identihcation with T) of the form Ly;(^x-^)x which is trivial if 
and only if w{l) = A. We see that we mnst have vj{X) = A. We have 
(both are L^) hence C = Of. This proves (a). 

We dehne 1) : Z -> Z by {B,B',gUB) ^ {B', B, q-^Ub'). Note that f)e = : 

— )■ Z. For L G T>mZ we set = 1)*L. 

3.3. Let Ws = {rc ■ A G kFs;r(;(A) = A}, c = Ws fl c. For rc ■ A G Ws and 
u G K~^{w) we shall view Cf as a constrnctible sheaf on Z which is 0 on Z — Zyj. 

Let be its extension to an intersection cohomology complex of Zyj^ viewed as 
a complex on Z, eqnal to 0 on Z — Zyj. Let 

I.t = Cf{\w\+,^ + p), 

a simple perverse sheaf on Z. Note that Cf (resp. L^) is noncanonically isomor¬ 
phic to Cf (resp. L^.) 

We dehne e : T>(Z’) —)■ T>{&) and e : T>m[Z) —)■ Vjn{B‘^) by 

e{L)^G{L){p). 


From the dehnition we have 

= l;^;. 

Note that are natnrally pnre of weight zero. 

Let V^Z be the snbcategory of T>(Z) consisting of objects which are restrictions 
of objects in the G x T^-eqnivariant derived category. Let 'D'^Z be the snbcategory 
of TXm{Z) consisting of objects which are restrictions of objects in the mixed GxT^- 
eqnivariant derived category. Let Ai^Z (resp. Aif^Z) be the snbcategory of 
V^Z (resp. V^Z) consisting of objects which are perverse sheaves. We dehne 
V^Z^V^Z, Ai^z, Ai^Z, V^Z^V^Z, Ai^Z, Aif^Z, C^Z, C^Z as in 2.14, by 

replacing (in 2.14) T by Z and L™ by (with w ■ X reqnired to be in IFs). For 
M G CqZ let M be the largest snbobject of M snch that as an object of we 
have M G C^Z. 
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From 3.2(a) we see that, if M G then any composition factor of M is 

of the form for some rc ■ A G Ws. From the dehnitions we see that M i-A eM 
is a fnnctor V^Z and also 'D'f^Z —)■ moreover, it is a fnnctor 

Ai^Z —)■ Ai^& and also Aif^Z —)■ Aif^B^. From the dehnitions we see that for 
M E A4^Z we have 

(a) M G Ai-Z if and only if eM G Ai-B'^; we have M G Ai^Z if and only if 
m G A\^&. 

Note that if Af G T)(Z) and J G Z then 

(b) {e*xy+p = e*{X^)[p]. 

Moreover, if F G Aim{Z) and j' G Z then 

(c) gryieV) = e{gryY). 

Let X E s, w E Wy oj E k~^(w). From 2.2(a) we dednce 

(d) (L5;)t = L5:;:. 

3.4. Let r, / be integers snch that 0 < / < r — 3. Let 
y = {((a:oU,a:iU,..., x^U), fit) G B"^^^ x G; g E Xf+slJxJ^^g E Xf+ 2 ^xjl^}. 
Dehne 'd : y ^ gr+i 

((xqU, XiU, . . . , XrV), g) H- (XqU, XiU, . . . , XrG). 

For y,y' eW let 

^ {(3^oU,a:iU, ...,2:^11) G E Gy,xfl^Xf+2, e Gy'}. 

We show: 

(a) Let^ E Ifvv' ^ 1 thend-^{y) = 0. If yy' = 1 thend-^iC) = 

We set ^ = (tqU, tiU, ..., xAJ). If 'd“^(^) 7 ^ 0 then xf^Xfj^i E Gy, xj}^ 2 ^f +3 ^ 
Gy' and {xf^^Gxf^) fl {x 7 ^ 0. Hence for some -u G U, 6 G B we have 

uxf^Xf^i — xf}^^Xf^2b E Gy n Gy'-i 

so that yy' = 1. If we assnme that yy' = 1, then i?“^(^) can be identihed with 

[g EG-,g E Xfj^AJxf^,g E Xf+ 2 ^xjl^} 

hence with 

{{u,b)EV X 'B]uXj-^Xf.\-i — Xj-}^^Xf.\-2b}. 

We snbstitnte xj}^^Xf^2 = uoytou'Q, xJ^Xf^i = uiytiu'i where uo,u'q,ui,u'i E U, 
to E T. Then 'd“^(0 is identihed with {{u,b) G U x B;uuiytiu'i = uoytou'Qb}. 
The map {u,b) 1 —)■ 'Uq^'U'Ui identihes this variety with U ny'By~^ = This 

proves (a). 
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Now acts freely on y by 


(ti, t2) : ((a:oU, xiU,..., XrlJ),g) H- 

((xqU, xiU,..., x/U, Xf+itilJ, a;/+2t2U, a:/+3U,..., x^-U), ^t). 


Let 

'y = T\{((a:oU, xiU,..., x^U), g) G x G;g e Xf+sVxJ^, g E Xf+ 2 GJxjl^} 
where T acts freely by 

t : ((xqU, XiU,..., XrG), g) H- 

((xqU, XiU,..., x/U, a:/+itU, a:/+2tU, a:/+3U,..., x^U), fit). 

Clearly, the obvious map (3 :'y T^\3^ is an isomorphism. We dehne 'g :'y ^ Z 

by 

((xqU, xiU,..., Xr\J),g) H- e(a;/+iU, Xf+ 2 lJ). 

We dehne t : y ^ 'y as the composition of the obvious map y —)■ T^\3^ with 
(3~^. Let rj = 'ryr -.y ^ Z. We have 

? 7 ((a:oU, xiU,..., XrV), g) = e(a:/+it“^U, a:/+ 2 t'”^U) 

where in T are such that g E Xf-i- 2 t'~^UtxJ^^. 

3.5. Let z ■ A E Ws. Let P = g*C^x- Pij • be the projection to 

the ij coordinates. We have the following result: 

(a) * {pJ,,+iLi®p}+i,^+ 2 G» 0p}+2j+3L»';|(2|!/l - 2<.>;p 6 W}. 

Dehne e : B'^+^ —)■ by 


(xqU, XiU, . . . , XrV) HG (X/U, Xf+ilJ, Xf+2lJ, Xf+slJ). 


Then (a) is obtained by applying e* to the statement similar to (a) in which 
{0, 1,..., r} is replaced by {/, / + 1, / + 2, / + 3}. Thus it is enough to prove (a) 
in the special case where r = 3, / = 0. In the remainder of the proof we assume 
that r = 3, / = 0. 

For any y^y' in IF let '&y^y' : —)■ B'^ be the restriction of Let 

py^y be the restriction of P to ^/j. Clearly, we have 


^,P<,{^y,ynPy’y;iy,y')EW^}. 
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Since i? = 0 when yy' ^ 1, see 3 . 4 (a), we dednce that 

d,p<>{dy^y-Mpy^y~"-yew}. 

Hence to prove (a) it is enongh to show for any y & W that 

(b) dy^Py = pl^py^® p 12 L'"^ ® PlzLyy^l-^{ 2 \y\ - 2 u) 

where we write dy^ Py instead of ^-i, py^y . We have a cartesian diagram 

Vy —Vy 

Vy Vy 

where 

Vy = {{xq\J,Xi\J,X2V,X^\J) G B‘^]Xq^Xi G Gy,X'^^X2 G Gz,X2^X'i G Gy-i}, 

Vy = T\{(a:oU, xiU, a:2U, xaU) G B'^-,Xq^xi G Gy,x^^X 2 G ^^3 G Gy-i, 

{,XQ^Xi)y = {x^^X2)y} 

with T acting freely by simnltaneons right mnltiplication on xi and X2, Vy — 
'&~^{Vy) and 

Vy = T\{((a:oU, xiU, a:2U, xsU), (7) G x G-,Xq^xi G Gy, Xi^X2 G Gz, 
X2^Xs G Gy-i,g G XsUxq (7 G rr2Ua:^^}; 

we have 

h{xo\J, xiU, X2VJ, T3U) = T — orbit of (tqU, xitlJ, X2t'V, T3U) 

where t,t' in T are snch that {xQ^xit)y = {x^^X2t')y, 

6((a:oU, xi\J, X2V, T3U), (7) = T — orbit of ((xqU, xit\J, X2t'V, a:3U), g) 

where t,t' in T are snch that g G X2t'\Jt~"^x'^^', the vertical maps are the obvions 
ones. We also have a cartesian diagram 
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where Vy, V', Vy, V' are defined in the same way as V^, Vy, idy, Vy bnt the condition 
Xi^X 2 G Gz is replaced by the condition Xi^X 2 G Gz', the maps 6', b' are given by 
the same formnlas as 6, 6; the vertical maps are the obvions ones. 

Let j : Vy —)■ be the inclnsion. It is enongh to show that 

apod* - 2i^>. 


By definition, P\y, is the inverse image of nnder the composition of b' with 

Vy A 

t 

Vy —)■ Vy —^ Z where the first map is the obvions one and 

•?7y(a:oU, xiU, a:2U, xaU) = e(a:iU, a:2U). 

Hence P\yi is the inverse image of nnder the composition of rjy := 'rjyb' with 
the obvions map Vy : Vy —)■ Vy. Since Vy is an affine space bnndle with fibres of 
dimension z/ — |y|, it follows that j*Vy\Py = ?7*£^*(2|y| — 2z/). Thns it is enongh to 
show that 

V*y^x =fiPoiLlZ)pl2LfZ)p*2sLl^x))- 

Since rjy is smooth as a map to we see that rjyC^^ is the intersection cohomology 
complex of Vy with coefficients in the local system rjyC\ on Vy. Now, 

i’(pSid®p;2d‘®pidw) 

is the intersection cohomology complex of Vy with coefficients in the local system 

r(PmV<SP\2L{<»pizVp 

on Vy. It is then enongh to show that these two local systems on Vy are the same. 
One local system is h*Lx with h :Vy given by 

(xqU, xiU, a:2U, xsU) Hd {tix'^^ X2t2^) i 


where 

ti = {xQ^Xi)y G T,t2 = {x^^X2)y G T. 
The other local system is h'*Lx with h' : Vy —> T given by 

(xqU, xiVJ, X 2 V, xsU) i-d t\z{t'2){zy~^){t'^) 


where 


t[ = (xq ^xi)y G T, t2 = {x^ ^X2)i G T, tg = {x2 ^xs)^-! G T. 
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It is enough to show that h*Lx = h'*L\. Since the map n. : T —)■ T, t i—)■ z~^{t) 
satishes u*L\ = L\ (recall that 2 ;(A) = A), we have h'*L\ = h'*u*L\ hence it is 
enough to show that h{^) = any ^ = (xqU, xiU,a: 2 U,xaU) G or 

that, if ti, t2, ti, ^27 ^3 are associated to ^ as above, then 

We have ti = and x^^X 2 G \Jyt 2 ^ hence 

0 : 2 - 10:3 G Ut2-'2/“'U = Uy-iy(t 2 -')U 
so that ^3 = y{t 2 ^) and = y~^{t'^). We have 

tio:^io:2t2 ^ ^ ^ ^ zz~^ (ti)t'2t2^'U, 


so that 

(tio:^io:2t2 ^)i = ^“^(fl)f2^2 ^ 

as required. This completes the proof of (b) hence that of (a). 

3.6. Let 

(rci, M)2, • ■ ■ , Wf,Wf+2, Wf+4, ...,Wr) G 

(Ai, A 2 ,..., A/, A/+2, A/+4,..., Ar) G 


We set 2 ; = Wf+ 2 j A = A/_|_ 2 . We assume that ^(A) 

P' = ®ie|l,r]-{/+l,/+2,/+3}p--l,iir‘‘ e 
any y E W we set 


= A. Let P be as in 3.5. Let 
P = P®^*P' G Vra(y). For 


Wy = {wi,W2,...,Wf,y,Wf+2,y 1,M)/+4, ^ W’^, 

UJy = (wi, M;2, . . . , Wf, y, Wf+2, W/+4, • • ■ , ^r), 

Ay = (Ai, A 2 ,..., A/, A/+2, A/+2, y(A/+2), A/+4, ■ • •, A^-) G 
We set E, = 'd\P. We have the following result. 

(a) S - 2u)-,y G W} 


in PrniJ3^~^^)- This follows immediately from 3.5(a) since 


P'®'&i{P). 


3.7. We preserve the setup of 3.6. Let S = where the union is over all 

w' = ..., rc') G IF^ such that w[ = for i ^ {/ + 1, / + 3}. This is a locally 

closed subvariety of For y E W let Ry be the restriction of to 

extended by 0 on 5 — (a constructible sheaf on 5). From the dehnitions we 
have 


[l,r]-{/+!,/+3}|^ 


= R, 


y 
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From 3.6(a) we deduce 

S|5 {Ry{‘i\y\ - ‘iy)\y e W}. 

We now restrict further to (for y G W); we obtain 

“Id® ^ {-^y'( 2 | 2 /I ~ 2 z/)|q 0 ]y G W}. 

Wy Wy 

In the right hand side we have Ryr{2\y'\ — 2 i/)L ;^0 = 0 if y' 7 ^ y. It follows that 

'"y 

S|q 0 = Ry{2\y \ — 2 z/)|q 0 . Since Ryl^n is a local system we deduce for y G IF 
the following result. 

{a)Leth^7i. //h = 2z/ —2|y| t/ien'H^S| q 0 = Ryl^i/) {\y\—iy). If h 2iy — 2\y\ 
then 'H^S|q 0 = 0 . 

Wy 

3.8. We preserve the setup of 3.6. We set 

(a) k = { ^ Ircil) + 3z/+ (r + l)p. 

ie[l,r]-{f+l,f+3} 

For y G IF we set 

+ ,. + {r + l)p), 

■fb = + v + (r + l)p). 

From 3.6(a) we deduce: 

(b) E{k)K.{K„yeW}. 

We show: 

(c) For any j > 0 we have {E{k)y = 0. Equivalently, = 0 for any j > k. 
Using (b) we see that it is enough to show that for any y G IF we have {Ky)^ = 0 
for any j > 0. Now Ky is a (simple) perverse sheaf hence for any i we have 
dimsupp'H^iFy < —i. Moreover Ky is obtained by restricting Ky to an open subset 
of its support and then extending the result (by zero) on the complement of this 
subset in Hence supp'H^iFy C supp'H^^iFy so that dimsupp'H^iFy < —i. Since 

this holds for any i we see that (Ky)^ = 0 for any j > 0. 

3.9. We preserve the notation of 3.6. We show: 

(a) Letj G Z and let X be a composition factor of EE Then X = My + 

u + (r + l)p) for some 


w' = {w[, , O G IU^ y = (a;, A',..., a;) g 5^^ 
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such that w[ — wi, A' = \i for i E [1, r] — {/ + 1, / + 3} and such that 


Aj_|_i — 'Wj_|_2(Aj_,_2), Aj_|_2 — W/_|_3(Aj_|_3). 


Here u' = ^ 2 ,..., w^.). 

From 3.6(a) we see that, for some y G W, Af is a composition factor of 


^]\^‘^yd^,r]-{f+l,f+3} 

V Xy 


(2i</i - 2i^)r. 


Using this and 2.18(b) we see that X is as reqnired except that the eqnalities 
above for Xf _^_2 may not be satished. To see that they are in fact satished 

we note that 

(^^^„[l,r]-{/+l,/+3}(2|^| _ 
is eqnivariant for the T^-action 


(ti, t2) : (tqU, XiU, . . . , Xr\d) l-A 

(xoU, xiU,..., X/U, a:/+itiU, a:/+2t2U, a:/+3U,..., XrV) 


hence so are its composition factors and this implies that the eqnalities above for 
^'f+n ^'f +2 hold. 

3.10. From 3.8(c) we see that we have a distingnished triangle (S', S, /c]) 
where S' G satishes (S')-^ = 0 for all j > k. We show: 

(a) Let j G Z and let K be one of S, S-^, S'. For any w' G and any h E Z, 
'H^K\q 9 is a local system. 

We prove (a) for iF = S. Using 3.6(a), we see that it is enongh to show that 

is a local system for any h. This follows from the 

fact that {Z+iJ+s} 2.15) is ^-eqnivariant. 

We prove (a) for K = EF Using 3.6(a), we see that it is enongh to show that 

is a local system for any h and any j. This again 

y 

follows from the ^-eqnivariance statement in the previons paragraph. 

Now (a) for iF = S' follows from (a) for S and E^[—k] nsing the long exact 
seqnence for cohomology sheaves of (S', S, S^[—/c]) restricted to (A^,. 

(b) Let (y, y') G lU^, i = 2n-\y\- \y'\. Let 


w 


,,y/ = (wi, m; 2 , ..., Wf, y, Wf+ 2 , y', Wf+s, ...,Wr)eW^. 


The induced homomorphism 'H*S|q 0 —> TL ^(S^)|q 0 is an isomorphism. 

y,y y,y 

We have an exact seqnence of constrnctible sheaves 


WE'' 


Id® 


WE\ 


00 


^W-yEy\^, 


tt po 


00 
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Hence it is enough to show that "H* S'|q 0 =0 if i' > i. Assume that 


W S'' 


Id® 


^0 


for some i' > i. Since "H* S'|q 0 is a local system (see (a)), we deduce that 

(9^ , is contained in supp('H® S'). We have (S'[/c — 1])-^ = 0 for any j > 0 hence 

dimsupp('H* S'[/c — 1]) < —i" for any i". Taking i" = T — /c + 1 we deduce that 

dimO® , < dimsupp('H* S') < —i' -\-k ——1 

y,y' 


hence 

|wy,y/| + z/ + (r + l)p < -i + k - 1. 

We have \^y,y' | + + (r + l)p = —i + k hence —i + k<—i + k — l, contradiction. 

This proves (b). 

3.11. For {y,y') G we set 

(^y,y' = (MZl,MZ2,•••,W/,2),W/+2,((2/'“^)■)“^W/+3,••■,Wr) G , 

^y,y' = (-^15 -^ 2 , ■ • ■ , A/, A/+ 2 , A/+ 2 , y' ^(A/+ 2 ), A/+4, ■ • ■, Ar) G 5 '’, 

’ (|Wy,y'| + Z/ + (r + l)p) G 

ky^y, = + z/ + (r + l)p) G Af^(H"+i). 

Note that when y = y', Wy^y>,u)y^yr,Xy^yr, Ky^y/, ky^y/ become Wy^Uy^Xy (see 3.6) 
and Ky,Ky (see 3.8). We show that we have canonically 

(a) 5 fro(S^(/c/ 2 )) = ®y^wky. 

Since gro{'E,^{k/2)) is a semisimple perverse sheaf of pure weight zero, it is a direct 
sum of simple perverse sheaves, necessarily of the form described in 3.9(a). Thus 
we have canonically 


9'^oi^ (/c/ 2 )) — ®(y,y')EW^^y,y' ® ^y,y' 

where Vy^y> are mixed Q^-vector spaces of pure weight 0. By [BBD, 5.1.14], S is 
mixed of weight < 0 hence S^(/c/2) is mixed of weight < 0. Hence we have an 
exact sequence in 


(a) 


0 ^ yW^(S^(/c/2)) -> S^(/c/ 2 ) ^ ^ro(S^(/c/ 2 )) ^ 0 



NON-UNIPOTENT CHARACTER SHEAVES AS A CATEGORICAL CENTRE 51 


that is, 

0 —> W ^(^^(k/2)) —> ^^[k/2) —y ®{y,y')ew'^^y,y' ^y,y' —^ 0 - 

(Here >V“^(?) denotes the part of weight < —1 of a mixed perverse sheaf.) Hence 
for any {y, y') G we have an exact seqnence of (mixed) cohomology sheaves 
restricted to (where h = 21 / — \y \ — \y'\ — k): 

n\W-\S\k/2))) ^n'^{S\k/2)) ^ ^ 

(b) 

^/^+l(yp-l( 2 fc(/j/ 2 ))). 

Moreover, by 3.10(b), we have an eqnality of local systems on 0^_ : 

n^{^'^{k/2)) = u^+^{'^{k/2)) = u‘^'^-\y\-\y'\{^{k/2)) 

and this is Ry{k/2 + \y\ — i/) if yy' = 1 (see 3.7(a)) and is 0 if yy' ^ 1 (see 
3.4(a)) hence is pnre of weight —k — \y\ — \y'\ + i/ = h. On the other hand, 
'H^(>V“^(S^(/c/ 2 ))) is mixed of weight < h — 1 ; it follows that a in (b) mnst be 
zero. 

Assnme that l-L^^Ky^yi) is nonzero on . Then, by 3.10(a), 0^_ is con¬ 

tained in snpp'H^(i^y,y') which has dimension < —h (resp. < —h if {y,y') 7 ^ 
{y,y'))] hence —h = dimO^_ is < —h (resp. < —h); we see that we mnst have 

iy,y') = iy,y') and we have H’^{kyy) = U^{Ky^y>) on ^ 1 , 

Assnme that 'H^+^(>V“^(S^(/c/ 2 ))) is not identically 0 on . Then, by 

3.10(a), is contained in snpp'H^"'“^(W ^(S^(/c/ 2 ))) which has dimension 

< —h — 1; hence —h = dimO^ , < —h — 1, a contradiction. We see that (b) 
becomes an isomorphism of local systems on d)® ,: 

y.y 

0 = Vy^y> 0 Ky^y> If yjj' 7 ^ 1 , 

Ry{-h/2) 44 y -0 n\Ky,yr) if yk = 1. 

When yy' = 1 we have R^{Ky^yi) = Ry{—h/2) as local systems on 0^_ . It 

follows that Vy^y' is Q; if yy' = 1 and is 0 if yy' 4 1- This proves (a). 

3.12. Let h G [l,r]. Let (resp. be the snbcategory of 

consisting of objects K snch that for any j G Z, any composition factor of 
is of the form ® i/ ® {r ® l)p) for some w = {wi, ... ,Wr) G , 

X = (Ai, A 2 ,..., Ar) G 5^ snch that Wh ■ Xh ® c (resp. Wh ■ Xh -< c). (Here 

OJ = {WI,W2, . . . ,Wr).) 

Let^Ad^H’^+i (resp. be the snbcategory of(resp. 

consisting of perverse sheaves. 

If AT G is pnre of weight 0 and is also in we denote by K_ 

the snm of all simple snbobiects of K (withont mixed strnctnre) which are not in 
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3.13. Let Z y he as in 3.4 with r = 3, / = 0. We define b : ^{Z) —)■ 

V{B^) and b : V^{Z) -> Vra{B^) by 


b(L) = pQs\'&\'q*L. 


We show: 

(a) IfLe V^{Z) then b(L) G V^B'^. 

(b) If Le V^ {Z) then b{L) e . 

(c) IfLe M^(Z) and h> 5p + 2n + 2a then (b(L))'^ G 

We can assnme that L = where z ■ X G Ws, ^ • A ^ c. Applying 3.5(a) with 
p = p*£i 


we see that 


b(£f) {L 


y,z,y L{2} 

A,A,y(A) 


(-|z| - 2u)-y G W}, 


hence 


b(Li«) o {itbAf’G>^ + P);yew}. 


To prove (a) it is enongh to show that for any y G W we have 

L\ 


G v^B^. 


When z ■ X E c this follows from 2.10(a). When 2 ; • A -< c this again follows 
from 2.10(a), applied to the two-sided cell containing 2 ; • A instead of c. The same 
argnment proves (b). To prove (c) we can assnme that 2 ■ A G c; it is enongh to 
prove that for any y G IT we have 


(Ty,z,y L{2} 
l^A,A,y(A) 


i-n + p))’^ G M^B^ 


if h > 5p + 2i' + 2a or that (-^t’^ E M.^B‘^ if j > 6p + i' + 2a. This follows 

from 2.20(a). This completes the proof of (a), (b),(c). 

We define b : CfiZ) -E Cf{&) by 


h{L) = ^r5p+2.+2a((b(L))^^+"-+"») ((5p + 2z/ + 2a)/2). 

We show: ^ 

(d) Let z ■ X E c. ITe have b(L|) = ©ygvv;yAecL 3 (oL^oL^^^^. 

We shall apply [L17, 1.12] with $ : VmiYi) —> V^{Y 2 ) replaced by po 3 ! ^ 

Vm{&‘) and with V-{Yi)^ V-{Y 2 ) replaced by 2^-0'^), 2T>-(i3^), see 3.12. We 
shall take X in loc.cit. eqnal to The conditions of loc.cit. are satisfied: 

those concerning X are satisfied with c' = 2z/ -|- 3p. (For h> |z| -|- 3z/ -|- 4p we have 
= 0 that is (X[—|z| — n — p])^ = 0, with S as in 3.8(c). Hence if j > 2^ -\- 3p 
we have X-^ = 0.) The conditions concerning po 3 ! are satisfied with c = 2p -\- 2a. 
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(This follows from 2.20(a).) Since b(L^) = posiX and c + c' = 5p + 2z/ + 2a, we 
see that 

b(L^) = ^r2p+2a(po3! (( ^r2^+3p((i^!h*L^)^''^^^) ((2^^ + ?>p)/2))fP+‘^‘^){p + a). 

Using 3.11(a) we see that (with S as in 3.11(a) and /c = 1^1 + 3z/ + 4p) we have 

17r2.+3p((i^!r7*Li)^-+^^) ((2z/ + 3p)/2) 

= ^^2^+3p((S(|^| + + p)f''+^P) {{2p + 3p)/2) 

= gf'o{^^{k/2) = + \z\ + v + Ap). 

Hence 

b(Lj) = 9r2p+2„(@,ew(po8lM“’';", {2|>/| + |8| + v + + a) 

= 9r2^+2„(e„;8'.(r;f4;d‘-==T'’+''+^°((-' + 4p)/2)) (p + g). 

Using 2.26(a) we see that in the last direct snm the contribntion of y G lU is 0 
nnless y ■ X E c. For the terms corresponding to y snch that y ■ A G c, we may 
apply 2.24(a). Now (d) follows. 

3.14. Let Z g2- 'y be as in 3.4 with r = 3, / = 0. Let be the space of orbits 
of the free T^-action on given by 

(ti,t2) : (tqU, XiU, a:2U, XsU) H- (xqU, xUiU, a:2t2U, XsU); 

let '^1 : '3^ —)■ be the map indnced by We dehne W : V{Z) —> V{&) and 

h' ■.V^{Z)^Vm{&) by 

b'(L) = po3\'y\'p*L. 

(The map —)■ B^ indnced by po 3 : B^ ^ B^ is denoted again by po 3 -) Let 

r : 3^ —)■ '3^ be as in 3.4 (it is a principal T^-bnndle). We have the following 
resnlts. 

(a) IfLe V^{Z) then h'{L) G . 

(b) IfLe V^\z) then b'(L) G . 

(c) IfLe M^(Z) andh> p + 2n + 2a then (b'(L))^ G 

We can assnme that L = where z ■ X e Ws, z ■ X ^ c. A variant of the proof of 
3.5(a) gives: 


hence 


b'(Li«) <8 +p>; 9 € ir}. 
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To prove (a) it is enough to show that for any y G TT we have 


'L 




When z ■ A G c this follows from 2.10(c). When z ■ X -< c this again follows 
from 2.10(c), applied to the two-sided cell containing 2 ; ■ A instead of c. The same 
argument proves (b). To prove (c) we can assume that 2 ; • A G c; it is enough to 
prove that for any y E W we have 


(iTy,z,y b{2} 
1 ^A,A,y(A) 


{-V + p)f E 


if h > p-I-2z/-I-2a or that C if j > 2p-\-i' -\-2a. This follows 

from 2.20(c). This completes the proof of (a),(b),(c). 

We dehne ^ : C^{Z) -> by 

^(L) = pr^+ 2 .+ 2 a((b'(L))^+ 2 -+ 2 “)((p + 2^/ + 2a)/2). 


In the remainder of this subsection we £x 2 ■ A G c and we set L = L|. We show: 
(d) We have canonically l^(T) = b(L). 

The method of proof is similar to that of 2.22(a). It is based on the fact that 

b(L) = b'(L)0£®2 

which follows from the dehnitions. We define for i E [0, 2p -\- 1] and Vi^j for 
i E [0, 2p] as in 2.17, but replacing , r, 5 by b(L), b'(L), 3, 2p. In particular, 

we have 

P,,, = - 2p) 0 (b'(L))-4^+*+^' for i E [0, 2p] 

where is a free abelian group of rank and TAp = Z. We have for any j 

an exact sequence analogous to 2.17(a): 

(e) ...—)■ Vij-i —)■ TZi+ij —)■ TZij —> Vij -E- 77i-(-ij+i —> 

and we have 

■R«., = WL)y, Poj = {b'(L)y-*''{-2p). 

We show: 

(f) If i E [0, 2p-f 1] then IZij E M.-& . 

(g) If i E [0, 2p -T 1], j > 6p — i + n + 2a then Hij E Ai~^B^ . 

We prove (f),(g) by descending induction on i as in 2.21. If t = 2p-l- 1 then, since 
IZ 2 p+i,j = 0, there is nothing to prove. Now assume that i E [0, 2p]. Assume that 
L™ is a composition factor of Hij (without the mixed structure). We must show 
that rc ■ A 0 c and that, if j > 6p — i + n + 2a then rc ■ A -< c. Using (e), we 



NON-UNIPOTENT CHARACTER SHEAVES AS A CATEGORICAL CENTRE 55 


see that is a composition factor of or of Vi^j. In the hrst case, using 

the induction hypothesis we see that w ■ X ^ c and that, if j > 6p — f + z/ + 2a 
(so that j > 6p — f — 1 + Z/ + 2a), then rc ■ A -< c. In the second case, is a 
composition factor of Using (a), (c), we see that w ■ X ^ c and 

that, if j > 6p — f + z/ + 2a (so that —4p + i + j > u + 2p + 2a), then rc ■ A -< c. 
This proves (f),(g). 

We show: 

(h) Assume that i G [0, 2p + 1]. Then TZij is mixed of weight < j — i. 

We argue as in 2.22 by descending induction on h If f = 2p +1 there is nothing to 
prove. Assume now that i < 2p. By Deligne’s theorem, b'(L) is mixed of weight 
< 0; hence (b'(L))“"‘^+*+'^ is mixed of weight < —4p + f + j and A’ 4 p_i(f — 2p) 0 
(b'(L))“^^"'“*"*'-^ is mixed of weight < —4p + f+ j — 2(f — 2p) =j — i. In other words, 
Vij is mixed of weight < j — i. Thus in the exact sequence —)■ TZip —)■ Vij 

coming from (e) in which TZiJ^ip is mixed of weight <j —f — 1 < j — i (by the 
induction hypothesis) and Vij is mixed of weight < j — i we must have that TZij 
is mixed of weight < j — i. This proves (h). 

We now prove (d). From (e) we deduce an exact sequence 


grjiTZij) grjiTZoj) grjiVoj) grjiTZij+i). 

By (h) we have grjiUij) = 0. We have grj{noj) = grj{b{Ly), grj{Voj) = 
grj{{b' {L))~'^P^y—2p)). Moreover, by (g) we have G since j + 1 > 

6p — 1 + z/ + 2a. It follows that grj{TZij+i ) G Thus the exact sequence 

above induces an isomorphism as in (d). 

We show: 

(i) Let L G T>{Z). Let L' G be G-equivariant. We have canonically 

b'{L)oL' = L' o b'{L). 

Let R = T\{((a:oU,xiU,a:2U,xaU), (7) G x G]g G X 2 Gxf^} where T acts 
freely by 

t : {{xo\J,xilJ,X2lJ,X3lJ),g) H- {{xolJ,xitlJ,X2tlJ,X3lJ),g). 

Dehne Cq : R ^ Z hy ((xqU, XiU, a:2U, XsU), (7) 1 —)■ e(a:iU, a:2U). 

Dehne ci : R ^ B ^ by ((xqU, tiU, a:2U, tsU), g) 1—)■ (tqU, gxsXJ). 

Dehne C 2 : R B^ by ((xqU, xiU, a:2U, xsU), g) 1—)■ {g~^XQ\]^ iCsU). 

Dehne C3 : RB^ by ((xqU, xiU, a:2U, xaU), 77) i-A (xqU, xaU). We have 

L' o b'(L) - C 3 !(ctL' 0 CqL), b'(L) o L' = c^fclL’ 0 CqL). 

It is enough to show that c\L' = c^L' . This follows from the G-equivariance of L'. 
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(j) If L E CqZ, L' E , then we have canonically ^(L)oL' = L'ob(L). 

By (d), it is enough to prove that b^(L)oL' = L'ob'jL). Using (i) together with 
(a),(b),(c) and results in 2 . 23 , we see that both sides are equal to 

grp+,+Uc^fclL' ® + n + 3 a)/ 2 ) 

= grp+u+Sa{cz\{clL' ® CoL))^+^+^“ ((p + z/ + 3 a)/ 2 ). 

3.15. Let 

3 = {(^oU, ziV, Z2V, zsV),g) E B^ x G; g E Z2Bzf^}. 

Dehne : 3 -> by ((^qU, ziU, zsU, zsU), ^ {zqU, ziV, Z2V, Z3IJ) . Let 

'y = {((3:^oU, xiU, a:2U, xsU, a:4U), (7) E B^ x G]g E xs\JxQ^,g E a:2Ba:3^}, 

"y = {{{xoXJ, xi\J, X2B, x^XJ, X4\J), g) eB^ xG]g E X4\Jxf^,g E x^Bxif^}, 
Dehne 'D:'y ^B^, "It : "y -> by 

((xqU, xiU, a:2U, xsU, a:4U), (7) (iCoU, xiU, a:2U, xsU, a:4U). 

We have isomorphisms 'c : ' 3 ^ 3 , '■ "y 3 given by 

'c : {{xQ\J,Xi\J,X2G,X3\J,x^\J),g) H- ((xqU,X iU,a:2U,a:4U), ^t), 

"c : ((rroU, XiU, a:2U, X3G, X4U),g) H- ((xqU, a:2U, XsU, a:4U), g). 

Dehne 'd:B^ -^B^, "d : B^ B'^ by 

'd : (xqU, xiU, a:2U, xaU, 2:411) 1—)■ (xqU, xiU, a:2U, 2:411), 

”d : (2:oU, 2:iU, 2:2U, 2:31!, 2:41!) h-)■ (2:oU, 2:2U, 2:31!, 2:41!). 

We hx w^uinW and A, A' in 5 such that w{\) = A. 

The smooth subvarieties 

'U = {((2:oU, 2:111,2:211,2:311, 2:411), 5f) e ' 3 ^; 2 : 3 ^ 2:2 G 2:3 ^2:4 G G ^}, 

U = {((2:oU,2:iU,2:2U, 2:311), 5f) G 3 ;a: 3 ^ 2:2 G G^,XQ^g~^X 3 E Gu], 

"U = {((2:oU, 2:111,2:211,2:311, 2:411), 5f) G "y\xf}x 3 E Gy^.x^^xx E Gy}, 

of 'y^^/'y correspond to each other under the isomorphisms 'y —)■ 3 — "y- 
Moreover, the maps 'a : 'U ^ Z^ a : U Za : "U —> Z given by 

((2:011, 2:iU, 2:211, 2:311, 2:411), 5f) H- e((2:iU, 2:211), 
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((xqU, xiU, X2U, T3U), g) H- e((a:iU, T2U), 
((xqU, xiU, X2U, X3U, X4U),g) H- e{x2U, T3U), 

'c "c 

correspond to each other under the isomorphisms 'y —)■ 3 ^— "y- 
Also the maps 'a 'U ^ ^ a '.U ^ ^ given by 

((xqU, xiU, X2U, X3IJ, X4lJ),g) HA (T3U, T4U), 


((a:oU,a:iU,a:2U,a:3U),5f) ha (^f^oU,2:311) 

correspond to each other under the isomorphism 'y —A 3 and the maps di : W —> 
"a : "U ^ & given by 


((xqU, xiU, 2:211, 2:311), 5f) HA (2:oU, g ^2:31!), 


((2:oU, 2:iU, 2:211, 2:311, 2:411), 5f) ha (2:oU, 2:iU), 

correspond to each other under the isomorphism 3 ^— "y- It follows that the local 
systems cr*£“, "a*C^ correspond to each other under the isomorphisms 

'y —)■ 3 ^— "y, the local systems cr*L“, correspond to each other under 

'c _ ■ _ ■ 

the isomorphism 'y —)■ 3; the local systems correspond to each 

other under the isomorphism 3 ^— "y- Moreover, we have cr*L'^i = by the 

G-equivariance of L"^,. Let 'K,K/'K be the intersection cohomology complex of 
the closure of 'G,G, "U respectively with coefficients in the local system 


f rw ^ T 

a a Ly^®a Ly^ 


a Ly 


•a*L 


U 

A'5 


on 'U^UyU (respectively) extended by 0 on the complement of this closure in 
'y^ 3, "y- We see that 'K, K, ”K correspond to each other under the isomorphisms 

'A’ —A 3 "y- Hence we have 'c!('iL) = K = "c\{"K). Using this and the 

commutative diagram 

'3^ —^ 3 "y 




I? 


"i? 




we see that 


(a) 


'd^'^^XK) =>"!?,(" AT). 


(Both sides are equal to ^\K.) 
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3.16. In this subsection we study the functor 'd\ : Vjn{&’) —)■ Let w = 

{wi,W 2 ,W 3 ,W 4 ), X = (Ai, A 2 , As, A 4 ), UJ = {uji,uj2,uj3,uj4) (with Ui e K~^{Wi)). 
Assume that ^4 ■ A 4 ^ c. Let K = + 5p + v) G We show: 

(a) If h > a + p then {'d\K)^ G Moreover, 

gra+p{{'dKY^P) {{a + p)/2) ^ 

+ M + \y'\ + 4p + n). 

We shall apply [L17, 1.12] with $ : VmiYi) —> VmiX 2 ) replaced by $0 : —t 

Vm{BY: M ^p 5 iL 5 :^^»(|«;i|) 0 pt 2 L:;:f(|«; 2 |)®p^ 3 ^(p-^) and with 
'D-{Y 2 ) replaced by 4 'D-(i 3 ^), YD-[BY: see 3.15. We shall take X in loc.cit. equal 
to S := o {\w 3 \ + |rc 4 | + 4p + 2z/). The conditions of loc.cit. are satished: 
those concerning X are satished with c' = a — u (see 2.23); those concerning $0 
are satished with c = p + u (using the dehnitions). Since 'd\K = $o(S) and 
c + c' = a + p we see that the hrst sentence in (a) holds; moreover, we see that, 
setting Ki = 5 fra+p(('(i!iL)“"'“^)((a + p)/ 2 ), we have 

Ki = grp+YiPoiLxlH\wi\)®P*i2Lxf{M)®PhM{p-n)Y+YiiP + i^)/‘^) 


where 


M = = 


i,/-i.pgcHom^cg2 (L 




From 2.13(c) we see that p above must satisfy p = A 4 . Thus we have 


K^ = 


•/ — I 

VeH'i!/'-‘-A4ecHomg.gj(LJ__ .L“®oL“‘; 


■ + l«"^l + ly'l + 3p))'"^'')((p + 


It remains to use that 

+ i«"^i + \y'\ + 3 p}r^n ((p+ 

= ’‘‘•’’kkil + I«'2| + |y'l +4p + i'>)°(-(r + 0/2)) ((p + (a)/2) 

= W:A7:r'’'‘'"(i”'ii + i”' 2 i + \v'\ + *p+ w- 

We state the following properties of the functor 'd\ : Vm{BY —^ 'UmiBY- 

(b) If K e 4V^{BY then 'dfK) G J)^{BY. 

(c) If K e J)^{BY then 'd^XK) G 

(d) If K e 4M^iBY andh>a + p then f dXK)Y e (B^ ■ 

We prove (b). We can assume that K is as in the hrst paragraph of this subsection. 
It is enough to show that for j G Z we have ($o(S))'^ G ^Ai-iB^ (with $ 0 ? ^ as 
above). It is enough to show that $o(™ ) ^ 4 Al-(i 3 ^) for any j' G Z. This 
follows from the fact that G 4 A 4 -(i 3 ^) (see 2.23(b)) and the fact that $0 
carries 4 V-{BY to 4 V-{BY- Thus (b) holds. A similar proof gives (c). We prove 
(d). We can assume that K is as in (a). Then the result follows from (a). 
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3.17. In this subsection we study the functor "d\ : —)■ Let w = 

{wi,W2,W3,W4), A = (Ai, A2, As, A4), UJ = {uji,uj2,uj3,uj4) (with Ui e K~^{Wi)). 
Assume that ■ Ai ^ c. Let K = + 5p + v) G We show: 

(a) If h > a + p then {"d\K)^ G Moreover, 

gra+p{{"d\K)'^+P) {{a + p)/2) = ©y,eT4/.y,.A26cHomc,g2(L^^, 

®^A2A3’,Ar'^’^'(l^3| + k4| + \y'\+4p + iy). 

We shall apply [L17, 1.12] with $ : VmiYi) —> VmiX 2 ) replaced by $0 : Y>miB'^) —t 
Vm{B‘^): M HA pI^M PpLffJ{\ w 3 \) © P 23 ^Af (h4|)(p “ i^) aud with ©-(Yi), 
T>-(Y 2 ) replaced by iT>-{B‘^), iD-{B'^), see 3.15. We shall take X in loc.cit. equal 
to S := o {\wi\ + |rc 2 | + 4p + 2z/). The conditions of loc.cit. are satished: 
those concerning X are satished with c' = a — u (see 2.23); those concerning $0 
are satished with c = p + u (using the dehnitions). Since ''d\K = $o(S) and 
c + c' = a + p we see that the hrst sentence in (a) holds; moreover we see that, 
setting Ki = 5 fra+p((^^(i!iL)“"'"^)((a + p)l2), we have 


Ki = prp+^((poiM ®pl2Lxl {\w:i\)®pl3Lff^\\w4^\ + p-n))P^''){{p + n)/2) 


where 


M = = 

Ai— A 2 


•'HEc 


Hom<,.B4L;;.L“;oL“pL> 


From 2 . 13 (c) we see that p must satisfy p = X2. Thus we have 


• (jJ2 '' 


Ki — ©y/g4^.y/.^26cHoni^cg2(L^^, L^^oL, 

®srp+„(M“;;";;“y''"i(k3l + k4l + \y'\ + 3p))f+n({p + V/2). 


It remains to use that 


+ l«-4l + |y'l + 3p»''+-) ((p + 0/2) 

= + \m\ + |y'| + 4p + 0)°(-(r + 0/2)) ((p + 0/2) 

= + l!''l +4p + 0’ 


We state the following properties of the functor "d\ : VmiB^) —)■ Vm{B‘^). 

(b) If K e iV^{B^) then "d^{K) G iV^{B^). 

(c) If K e then "dfK) G iV^{B^). 

(d) If K e iM^{B^) andh>a + pthen if'd^{K)f e iM^{B^). 

The proof of (b),(c),(d) is completely similar to that of 3 . 16 (b),(c),(d). 
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3.18. Let w ■ X E ILs, w ■ A' G c. We shall apply [L17, 1.12] with $ : D^(Yi) —)■ 
TXmiX 2 ) replaced by 'd\ : TX-miB'^) and with D-(Yi), V-{Y 2 ) replaced 

by 4'D-(i3^), 4P-(i3^), see 3.15. We shall take X in loc.cit. eqnal to S = 'd^i^K) 
as in 3.15, (rc2,'n^4) = (Wju), (A2, A4) = (A, A'). The conditions of loc.cit. are 
satished: those concerning X are satished with c' = k = \w\ + Iwl + 3z/ + 5p (see 
3.8(c)); those concerning $ are satished with c — a + p (see 3.16). We see that 

+ p + fc)/2) 

= + P)/2). 

Using 3.11(a) we have: 

grk{!^\{'K)f){k/2) = + |m;| + Iw] + 5p + z/) 

= grki%a^{k/2). 

Hence nsing 3.16(a) we have 

gr„+,(('digrt(('g|(7.f))'-)(fc/2))°+'-) ((a + p)/2) 

./_! . _i 

= ®yew ®y'ew-,y'-^-\'ec Hom^cg2 (L^, , L^|.^^oL“,) 

® ^a,’a,a' + kl + b'l +4p + z^). 

Since y'~^ ■ A' G c, n. ■ A' G c, for y G lU we have 

Homcce2(Lfr\L^';)OLt0 = 0 

unless y~^ 'ViX) G c (see 2.26) or equivalently (see 1.9(Q10), 1.11), y ■ X E c. Thus 
we have 

gra+,+k{{'d/M'K)r+^+'^) {{a + p + k)/2) 

. ,-l ._1 

®y€W-,y-XEc ®y'6VK;y'“l-A'6c Hom^cg2(L^, , 

+ 1^1 + l^'l +4p + z^). 

The last Hom-space is zero unless y'~^{X') = A hence 
gra+,+k{(;d{d,(;K)r+P+^) {{a + p + k)/2) 

./_1 . _i 

= ®yeIV;yAec ®y'eW\y'-^-y'{\)ec ^2 iX‘yp\)i 

(a) ®^a,’a,a' + kl + b'l+4p +z^). 
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3.19. In the setup of 3.18 we shall apply [L17, 1.12] with $ : D^(Yi) —» 
replaced by "d\ : and with V-{Yi), V-{Y 2 ) replaced by 

see 3.15. We shall take X in loc.cit. equal to S = "'d\{"K) 
as in 3.15, (^ 1 ,^ 3 ) = {u,w), (AijAs) = (A', A). The conditions of loc.cit. are 
satished: those concerning X are satished with c' = k = |rc| + Iwl + 3z/ + 5p (see 
3.8(c)); those concerning $ are satished with c — a + p (see 3.17). We see that 

gr„+,+t(("<i!"0|("g))°+'’+'‘) ((a + P + i)/2) 

= gr„.^^(("digrt(("tfirg))'-)(fc/ 2 ))°+>') ((a + p)/ 2 ). 

Using 3.11(a) we have: 

grk{"^\{!'K)f){k/2) = + |m;| + 1^1 + 5p + z/) 

= grkiy£l^{k/2). 

Hence using 3.17(a) we have 

gr„+4("<i!grt(("tf!("A-))-)(P/2))°+>') ((tt + p)/2) 

• / 

— ©yeW ®y' 6 W;y'-Aec Honi^cg2 (L^ , L_)^/^L^) 

• / 

Since y' ■ A G c, n. ■ A' G c, for y G W we have Honi^cg 2 (L^ , L^/oL)]) = 0 unless 
y ■ X E c (see 2.26). Thus we have 

+ P + k]/2) 

— ®y6lT;y-Aec ®y'6W;y'-A6c Honi^cg 2 (L^ , 

® ^A.C©) +1"'! + \y'\ + 4p + z/). 

The last Hom-space is zero unless y{X) = X' hence (with the change of notation 

{y,y') ^ ( 2 /', 2 /)): 

gra+p+k{Cd/%CK)r+P+’^) iia + p + k)/2) 

• f 

— ®ygIV;y-A6c ®y'eW -y'-XEc Honi^cg 2 (L^, ) 

® + kl + \y'\ + 4p + k- 


(a) 
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3.20. Let ■ Ai G c, 2/2 ■ A 2 G c, 2/3 ■ A 3 G c. We show: 
(a) We have canonically 




. -1 
Vi 


y2 ' 
A 2 > 


When Ai 7 ^ A 2 , both sides of the last equality (to be proved) are zero and the result 
is clear. In the rest of the proof we assume Ai = A 2 = A. We set u ■ \' = ys ■ Xs- 

Choose w & W such that rc ■ A G Ws. 

Applying 3.18(a), 3.19(a) to our w ■ \^ u ■ \' and using the equality 

gr^+,+t{(d,'M'K)r+<‘*'‘) ((a + p + fc)/2) 

= 9>-.+,+i.(("<J!"i)!("A'))«+'-+‘-)((o + p + fc)/2) 


which comes from 'd\'&\(^K) = "K)^ see 3.15(a), we deduce 


. /_1 ._1 

®yeW\y\ec ®y'6VK;?/'-AecHom^cg2(LA.^N, 




y,w,y L[i,3] 
A,A,A' 


+ |m;| + \y'\ + 4p + z/) 


®y6TV;y-A6c ®y'6m;y'-A6c Hoill^cg2 (L^, 


(g) M' 


y,w,y b[l,3] 


+ |m;| + \y'\ +4p + v). 


(b) ^*'-‘A,A,A' 

Considering the coefficient of 


in the two sides of (b) we obtain (a). From the proof one can see that the identi- 
hcation in (a) does not depend on the choice of w. 

3.21. We assume that w ■ X E c, u ■ X' E c. We apply po 3 ! and (N) for some N to 
the two sides of 3.20(b). (Recall that po 3 ^ We obtain 


./_1 . _1 . 

®yeW\y\ec ®y'6m;y'-A6cHom(^cg2 (LA/^x , LA^xOL^,) 0 O O LA 


1-1 

y'W 


• / • . • r 

®yeVK;y-A 6 c ®y' CiW ;y'-A 6 c Ilom^cg2 (L_;^, )0L^oL_)^ O L , 


v'W 


■ 1-1 ■ /-I 

(We have replaced L)(, by in the last equality the terms with X' 7 ^ y'{X) 

contribute 0.) Applying ()f 2 («-!^)} both sides and using 2.24(a) we obtain 


®yeiW\y-\eic ®y'6m;y'-A6cHoni^cg2 , L 

— ®y^W',y-\(zC. ®y'eiW\y'-\(zC Hom^cg 2 (L^, L 


:(A)°Lto ® LfoL^oL^:-;) 
t,oLf)0LjoL^oL^;';) 
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or equivalently 


®yeIE;3yA6cL;,^oL^ — ©y/gVE;^'-AecL^/oL^ oL^ . 

Using 3.13(d), this can be rewritten as follows: 

(a) b(Lt)oLt =L“^(Lt). 


Another identihcation of the two sides in (a) is given by 3.14(j) with L = L 
V = L)(, (note that ^{L) = b^(A) by 3.14(d)). In fact, the arguments in 3.13-3.21 
show that 

(b) these two identifications of the two sides of (a) coincide. 

3.22. Let 


V = {(Bo, Bi, B2, gUBo, 

(Bo,Bi,B 2) eB^ge G,g' e G,gBog-^ = B^,g'B^g'-^ = B2}. 

Dehne poi : U —)■ Z, pi 2 : U —)■ Z, po 2 : U —)■ Z by 

Poi '■ (Bo, Bi, B2, gllBo, g^UBi) H- (Bq, Bi,gUBo), 

P12 ■ (Bo, Bi, B2, glJBo, g'UBi) (Bi,B2,g'UBfij, 

P02 ■ (Bq, Bi, B2, gllBo, g'UBi) I-)- (Bo, B2, g'gllBo)- 

For L, L' in T>(Z) we set 

L . L' = po2\(pIiL © pI^L') G V(Z). 

This operation is associative. Hence if ^L,^L,... ,'^L are in T>(Z) then 
• ... • G T>(Z) is well dehned. We show: 

(a) For L,L' in V(Z) we have canonically e*(L • L') = e*(L) o e*(L'). 

Let 

y = {(xU, yV, gU^-B,,-!)-, xV eB,yV eB-,ge G}. 

Dehne j :Y ^ &, ji -.Y ^ Z , 32 :Y ^ Z by 

j(x\],y\],gU^Bx-A = (x\J,y\J), 
ji(x\],y\],gU^Bx-^) = (xBx~^,gx'Bx~^g~^,gU,^Bx-^): 

j 2 (x\],y\],gU^Bx-^) = (gxBx~^ g~^ ,yBy~^ ,y\]x~^ g~^). 

From the dehnitions we have 

e*(L.L')= j! (fl (L) © i* (L')) = e* (L) o e* (L') 


and (a) follows. 


> 6 - 
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3.23. Let L, L' G V^Z. We show: 

(a) If L e V^Z or V e V^Z then L • L' e V^Z. If L e V^Z or V eV^Z 
then L • V E T>^Z. 

For the hrst assertion of (a) we can assnme that L = L™, L' = L“, with w-\,w' -X' 
in Ws and either w ■ A ^ c or w' ■ A' ^ c. Assnme that rci ■ Ai G Ws and is a 
composition factor of (L • L'y. Then is a composition factor of 

e*{L • L'y{p) = {e*{L • L')y+P{p/2) = {e*L o e*L')^+'’(p/2) 

= {e*L{p) o e*L'{p)y-y-p/2) = {hf o L^,V-^(p/2). 

From 2.23(b) we see that wi ■ Ai ^ c. This proves the hrst assertion of (a). The 
second assertion of (a) can be rednced to the hrst assertion. 

(b) Assume that L, L' G AA^Z and that either L or L' isinV-Z. Iff > a+p—n 
then {L*L'y G M^Z. 

We can assnme that L = L“, U = L)(’, with w- X^w' ■ X' in Ws and either w - X E c 
or w' ■ X' E c. Assnme that wi ■ Xi E Ws and is a composition factor of 
(L • Vy. Then as in the proof of (a), is a composition factor of 

e~(L.LT = (L^oL^;)^-^(-p/2). 

Since j — p>a — u we see from 2.23(a) that rci ■ Ai -< c. This proves (b). 

3.24. For L, V E CqZ we set 

L*L' = {L*L'y‘^+P-''^ E CIZ. 

Using 3.23(a),(b) we see as in 2.24 that for L, L', L" E CqZ we have 
L»{L'»L”) = {L»L')»L” = (L • L' • L"){2a+2p-2^}_ 

We see that L,L' eE- L»L' dehnes a monoidal strnctnre on CqZ. Hence if 

^LyL,...yL 

are in CqZ, then . .•^L E CqZ is well dehned; we have 

(a) ^L^L*...*^L = 

For L, V E CqZ we have eL, eV E CqB‘^. We show: 

(b) e(L«L') = (dL)o(gL'). 
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It is enough to show that 

e-igvML . L')“+'-')((a + p - 0/2 ))[p1(p/2) 

= 9ro((£-L|pl(p/2) o £-L'|pl(p/2))“-‘')((a - ^)/2))). 

The left hand side is equal to 

gr„(e'((L . Lr*‘’-n((a + P - 0/2))1p1(p/2)) 
hence it is enough to show: 

£-((L. +P->')/2))1p1(p/2) 

= (f-L|pl(p/2) o6*L'[p](p/2))“-''((a - 0/2)) 

that is, 

£-((L . L')“+'’“‘')[p] = (£‘i(pl ° 
or, after using 3.3(b): 

(e*(L • = {e*L o 

It remains to use that e*(L • L') = e*L o e*L', see 3.22(a). 

3.25. In the setup of 3.14 let 

^3^ = T2\{((a:oU,a:iU,a:2U,a:3U), (7) eB^xG-ge x^\Jx^\ge X2Vx^^} 
where acts freely by 


(ti,t2) : ((ToU,a:iU,a:2U,a:3U),5f) H- {{xotilJ,Xit2lJ,X2t2U,X3tilJ), g). 
We dehne ^rj -Gy Z hy 

((a:oU,a:iU,a:2U, a:3U),5f) H- e(a:iU, a:2U). 

We dehne d Gy ^ Z hy 


{{xolJ,xilJ,X2lJ,X3U),g) HA e(a:oU, xsU). 
We dehne b" : V{Z) -> V{Z) and b" : V^{Z) -> V^{Z) by 

b"(L) = d^YvTL. 


From the dehnitions it is clear that 


(a) b'(L) = e*b"(L). 

Using (a) we see that 3.14(a),(b),(c) imply the following statements. 

(b) IfL e V^{Z) then b"(L) G V^Z. If L G V^{Z) then b"(L) G V^Z. 

(c) //L G M^{Z) and h>2u + 2a then {b"{L)Y e . 

We dehne ^ : CS(Z) CS(Z) by 

^(L) = gr 2 „+ 2 .((i'"(£))"‘-+"°) (i^ + a). 

Using results in 3.3 we see that, if L G CqZ, then 

(d) b'(L)=6~(^(L)). 
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4 . The monoidal category and its centre 

4.1. We consider the inclusion Oi —)■ where Oi = {(xU, yU) G B^, x' ~^y e B}. 

Let w ■ X E Ws be such that rc ■ A ^ c; let i G Z. From 2.12(a),(b) we deduce: 

(a) ^ is if rc G Wx and is 0 if rc ^ Wx; 

iez 

where G Z[t“^] (as in 1.8) belongs to (see [Lll, §14]) and a(rc) 

is the value at w of the a-function of the Coxeter group Wx (so that a{w) > a); 
moreover, 


(b) is a local system of pure weight i. 

From (a) it follows that 

^rk('H*(L“**[|r(;|])|Q^)T* is in if rc G Wx and is 0 if rc ^ Wx 

i ^ Z 

so that 

^*(^?[kl])lai) is 0 ifi > -a. 

Dehne h : i3 —> by tU i—)■ (tU, tU). Then the image of d is contained in Bi 

and we deduce 

(c) n\S*Lf^[\w\]) = 0 if i > -a. 

We show: 

(d) If L e M-B"^ and j > —a — p then {5*Ly = 0. 

We can assume that L = L“ with w ■ X as above. It is enough to show that for 
any k we have {V,^{5*L)[—k]y = 0 that is 

{U’^{5yLf[\w\ + u + 2p\))[u + p\y-'^-'^-p = t). 

Now 11}[5*{Vfy\w\ + z/ + 2p])) is a local system on B hence 

'Hy5yLf[\w\ + n + 2p]))y + p] 

is a perverse sheaf on B so that we can assume that j — k — u — p = 0. Thus it is 
enough to show that 


W---p(5*{Lf[\w\ + z/ + 2p])) = 0 

or that W~^^{d*{L^y\w\)) = 0. This is indeed true by (c). 
We show: 
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is pure of weight 0 and j G Z then {d*Ly is pure of weight j. 
We can assume that L = L“ with X,w as in (c). It is enough to prove that for 
any /c, (d*L)[—k]y is pure of weight j that is, 

CH‘('5’(£fll«>l + + 2pl))[.^ + p]V-'‘-'-'’{{\w\ + u + 2p)/2) 

is pure of weight j. As in the proof of (d) we can assume that j — k — u — p = 0. 
Thus it is enough to show that 

+ ^ + 2p]))|.. + p1((|«,| + .. + 2p)/2) 

is pure of weight j or that + p)((|u'| + p)/2) is pure of weight 

j. This follows from (b). 

For rc ■ A G c we have as in the proof of (e): 

We set 

))((-a+ |«;|)/2) 

This is a G-equivariant local system on B hence can be identihed with a Q;-vector 
space which by (b) is pure of weight 0; we have 
We show: 

(f) dim/3it,.A 1 if w ■ X E Dc and is 0 if w ■ X ^ Dc. ITe have 
(5*Lf)-“-^ = /3^.A(z/ + p)((a + p)/2). 

By (a), dim/3^.A is 0 if re ^ W\ while if rc G W\ it is equal to the coefficient of 
in p\^^ which by [Lll, 14.2, P5] is 1 if rc is a distinguished involution of W\ 
and is 0 otherwise. This proves (f). 

4.2. Let tt' : —> p be the obvious map. We show: 

(a) Assume that L G is G-equivariant so that L ~ V <S) Qiin + p) where 

V is a mixed vector space. If j > u + p then = 0. 

We have Hyp'L) = Q;)((z/+p)/2). This is zero if j+z^+p > 2z/+2p 

since B is irreducible of dimension u + p. 

We show: 

(b) If L E M.'^& and j > u —a then (7r[5*L)'^ = 0 (with d as in fG). Moreover 
we have canonically (7r[5*L)'^““ = (7r[((h*L)“““^))'^+^. 

The proof has much in common with that of [L17, 8.2]. 

Let X = h*L. For any i we have a distinguished triangle (T<iX, X*[—ij) 

where we write r<i, r<i for what in [BBD] is denoted by ^T<i,^T<i. We deduce a 
distinguished triangle (7r[(T<iX), 7r[(r<iX), 7r[(X*)[—ij) hence an exact sequence 

(y(x-))'-' ^ (g((T<iX))‘+'' ^ (g((T<.x))-+'* ^ (g((x‘))'* 

(c) ^ (7r;(T<jX))'+''+‘. 
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We show by induction on i that 
(d) {7i{{T<iX.)y = 0 for j > z/ - a. 

For sufficiently negative i, (d) is obvious. Thus we can assume that (d) is known 
when i is replaced by t — 1. From (c) with h ~ j — i we see using the induction 
hypothesis that we have an exact sequence 0 —)■ {7r[{r<iX.)y —)■ (7r[(X*))-^“b It 
is then enough to show that (7r[(X*))-^“* = 0. If t > —a — p then X* = 0 by 
4.1(d). Thus we can assume that i < —a — p so that j — i > u + p and the equality 
= 0 follows from (a) with L = Xb This proves (d). 

In particular the hrst assertion of (b) holds. We now take h = u — a — i in (c). 
Assuming that i > —a — p we obtain (using 4.1(d)) 


(7r((r<,X))'^-“ 44 (7r((T<,X)) 


Hence 

(7r((T<_„_,X))'^-“ 44 (^;x)'^-4 

We show by induction on i: 

(e) (7r((r<iX))^ = 0 if t < -a - p, j = z/ - a. 

For sufficiently negative i, (e) is obvious. Thus we can assume that (e) is known 
when i is replaced by t — 1. From (c) with h ~ j — i we see using the induction 
hypothesis that we have an exact sequence 0 —)■ (7r((T<iX))-^ —)■ (7r((X*))-^“b It is 
then enough to show that (7r((X4)-^~* = 0. We have j — i > u + p and the equality 
(7r((X*))'^“* = 0 follows from (a) with L = Xb This proves (e). 

From (e) we see that (7r!(T<_a_p_iX))'^““ = 0. From (c) with i = —a — p, 
h = ly + p we deduce an exact sequence 

0 ^ (7r(X)"-“ ^ (7r((X-“-4)"+^ -> 0. 

This completes the proof of (b). 

We show: 

(f) If L e then (7r(((h*L)“““^))^+^ and (7r(h*L)'^““ are pure of weight 

u — a. 

We can assume that L = where w ■ X E c. Using 4.1(f) we have 

(y,x{s’Ln-nr*''(i-a + + ?»((«+ p )/ 2 ))-+''((-«+ 0 / 2 ) 

= A-a ® (’r!Qi{iA + p>)‘'+'’((iA + p)/2) = /S„.i 0 (jr;Q,)^‘'+^'’(iA + p) = /3 „.a. 

Since bw\ is pure of weight 0, we see that (7r(((h*L)“““^))'^+^ is pure of weight 
u — a. Using (b) we deduce that {n'd*LY~°‘ is pure of weight u — a. 

4.3. We set 

l' = ®iA€D.ffl.A® Geese". 

Here ^ is the vector space dual to /3aA> see 4.1(f). For L € C'^B^ we show 
(a) Hom<,.g,(l',L) = (tr;((rL)-“-t))‘'+o((-a + p)/2). 
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We can assume that L = L™ where w ■ X E c. Assume hrst that w ■ X E Dc- Then 
Hom(^cg 2 (l^ T) = PwX and (as in the proof of 4.2(f)): 

(7r(((h*L)-“-^))"+^((-a + u)/2) = /3^.x. 

Thus (a) holds in this case. Next assume that w ■ X ^ Dc. Then both sides of (a) 
are zero (we use 4.1(f)). 

4.4. For L E 7X^.0“^) we set = ^*L where ^ ^ is as in 2.1. Let 

Ti" : —> p be the obvious map. For L, L' in T>m{B‘^) we have from the dehnitions 

(a) 7r(h*(LoL') =<(T 0 L't). 

We show: 

(b) If Le then D(Lt) e . 

We can assume that L = where w ■ X E c. Using 2.2(a) and the dehnitions we 
have 

(c) »(i') = I>(L:(T.)) = LSib 

It remains to use that w~^ ■ w{X) E c, by property QIO in 1.9 for H. 

4.5. We show: 

(a) For L, L' in we have canonically 

Hom^ce2(l', ToL') = Hom^ce2(2)(T''^), L). 

We can assume that L = L“, U = L)^, where w ■ X E w' ■ X' E c. Using 4.3(a) 
and 4.2(b), 4.2(f), we have 

Homcce2(l',ToL') = {Ti[{{5%LoL'))-’^-P)Y+P{{-a + n)/2) 

(b) = (7r(h*(LoL'))"-“((-a + n)/2) = (7r(h*(LoL'))^"-“>. 

Applying [L17, 8 . 2 ] with $ : V^Z —)■ T’p, L i—)■ 7 r(h*L, c = n — a, c' = —v + a (see 
4.2(b)) we see that we have canonically 

(c) {YS*{LoL')Y’^-^^ C ( 7 r(h*(L • L'))^°^. 

From [L 8 , 7.4] we see that we have canonically 

(d) (7rr(L®L't))0 = (7rr(L®L't)){0} = Hom^(g 2 )(D(T't),L). 

By 4.4(a) we have 7 r(h*(L • L') = 7 r"(L 0 T^). Hence by combining (b),(c),(d) we 
have 

(e) Hom^ce 2 (l', ToL') C Hom^cg 2 

The dimension of the left hand side of (e) is the sum over z ■ Xi E Dc of the 
coefhcient of tz-x^ in t^u.xtw'-x' ^ and by the properties Q1,Q2,Q4 (in 1.9) of 
H, this sum is equal to 1 if w' • A' = w~^ ■ w{X) and is 0 if rc' ■ A' 7 ^ w~^ ■ w{X); 
hence it is equal to the dimension of the right hand side of (e). It follows that (e) 
is an equality and (a) follows. 
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4.6. The bifunctor CqjB^ x CqjB^ —)■ L,L' i—)■ LoL' in 2.24 gives rise to a 

bifunctor €^ 6 “^ x —)■ denoted again by L, L' i-)- LoL' as follows. Let 

L G L' G C^B^] we choose mixed structures of pure weight 0 on L, L', we 

dehne LoL' as in 2.24 in terms of these mixed structures and we then disregard 
the mixed structure on LoL'. The resulting object of C^B^ is denoted again by 
LoL'] it is independent of the choices made. 

Similarly the bifunctor CqZ x CqZ —» CqZ, L, L' i—)■ L»L' in 3.24 gives rise to a 
bifunctor C^Z x C^Z —)■ C^Z denoted again by L, L' i—)■ L»L'. 

The operation L»L' (resp. LoL') makes C^Z (resp. C^B^) into a monoidal 
abelian category (see 2.24, 3.24). 

The following result can be deduced from 2.22(c). 

(a) Let Wi ■ Xi E c, i — 1, 2. In C^B^ we have 

where /(to • A) G N are given by 

twi-Xitw2‘^2 ^ ^ f ^ . 

w-XEc 

It follows that: 

(b) in (a) we have f{w ■ A) = 0 unless X = X 2 , w{X) = wi{Xi), Xi = W 2 {X 2 ). 

To see this, we use that, setting for any Ago: 

n = Ex*A 6 H” (sum over all distinguished involutions d of ITa), 
we have 1 ^ 1 ^ = ^a,a' 1 a ^ 

twX = any m; ■ A G c. 

For any Ai, A 2 in 0 let ^^B‘^ be the subcategory of C^B^ consisting of objects 
which are direct sums of objects of the form for various w E W such that 
wiX 2 ) = Ai and w- X 2 E c. Clearly, any object L G C^B^ is canonically of the form 

(c) eAi,A 260 ^Ai,A 2 where Lx,,x^ E C^,,a 2 - 
From (b) we see that 

(d) if Ai, A 2 , A 3 , A 4 are elements of 0 and L E L' E then LoL' E 

C^i moreover, LoL' = 0 unless A 2 = A 3 . 

4.7. We set 

(a) 1 = ©d-A 6 Dc/^d-A <8 ECqB^ . 

Here (dd-x is as in 4.1(f). 

Let r /2 ■ A 2 G c, 1/3 ■ Xs E c. From 3.20(a) we have for any d ■ X E Dc: 
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It follows that 



(b) 


) = Hom£.g2(l'.Lf^oLg 

From 4.5(a) we 

have: 



Homc,g2(l',Lf^oLfJ 



(We have used 2.2(a) and the equality 


(c) S)(L^) = L^, 

for any w ■ X E Ws and u G k~^{w).) Using this, (b) becomes 


Homc.B.(LloLg) = 

Since this holds for any 1/2 ■ X 2 E c, we see that we have canonically 


. -1 
3/2 


T ys ' 
3/2 (-^2)’ ^3' 


loLf = Lf. 

Since this holds for any 1/3 ■ X 3 E c, we see that we have canonically 

(d) loL = L for any L E 

for any L in Now C^B'^ -E- C^B'^, L i-A satishes 

(e) (LoL^y = 

for any L, L' in Applying L ha 2)(A1) to (d) and using (e) and 2.25(a) we 

get 

(f) LoS}(l^) = L for any L E CqB^. 

From (d),(f) we deduce that we have canonically 1 = loSi(lt) = 15(1^). Using 
4.4(c) we see that ©(I'"*") = 1 hence 25(1^) = 1'. We see that 

(g) 1 = 1' = 25(1^) is a unit object of the monoidal category C^B^. 

4.8. For L E C^B^ let L* = 2)(Ll). We say that L* is the dual of L. Note that 
L HA L* is a contravariant functor C^B^ —)■ C^B^ and that L** = L. We show how 
L hE L* gives a rigid structure on C^B^. 

We have the following special case of 4.5(a) (we use that 1 = 1', see 4.7(g)): 

(a) Hom^ce 2 (l, Fo2}(Lt)) = Hom^ce 2 (F, L) 

for any L in CqB^. Let G Hom^cg 2 (1, Lo2ri(Ll)) be the element corresponding 
under (a) to the identity homomorphism in Hom^cg 2 (L, L). Using (e) and 2.25(a) 
we have 


Hom^ee2 (LoS)(Lt), 1) = Homcce 2 ( 2 :(l^), 2 ^((i^oS)(Lt))t)) 
(b) =Homcce2(l,2D(Lt)oL). 


Let E Hom(^cg 2 (LoSi(Ll)l) be the element corresponding under (b) to the 
element ^x)(Lt) ^ Hom^cg 2 (1, 2D(L1)oL). The elements Cl, Cl dehne the rigid 
structure on C^B^. 
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4.9. Let Z'^ be the centre (in the sense of Joyal and Street [JS], Majid [Ma] 
and Drinfeld) of the monoidal abelian category C^B^. By a general resnlt on 
semisimple rigid monoidal categories in [ENO, Proposition 5.4], for any L G 

one can dehne directly a central strnctnre on the object 

I{L) ©y.AecL^oLoL^^^^ 

of C^B^ snch that, denoting by /(L) the corresponding object of ^ we have 
canonically 

(a) Hom^.g^ (L, L') = Hom^c (7(1), L') 

for any L' G Z^. (We nse that for y ■ A G c, the dnal of the simple object L)] 
is The central strnctnre on I{L) can be described as follows: for any 

X E C^B^ we have canonically 

XoI{L) = (By.xecXoLioLoLi~'^^ 

— ®y-AecjZ-A'6cHomgcg2 (L^/, Af^L^) © 

= ©yAecjZ-A'6cHomgcg2 Z X) Z oLoL^j.^^ 

— © 2 -A'ecLA'^T^L^j-^/^ Z X = I(^L')o_X. 

(The third eqnality nses 3.20(a).) 

We show: 

(b) If z ■ X E c and I(Lx) 7 ^ 0 then z ■ X E Ws. 

For some y ■ A' G c we have L)(,oL^ 7 ^ 0 (hence A' = z{l)) and ^A°Ly(A') 7^ 0 
(hence A = A'). It follows that z(A) = A and (b) is proved. 

4.10. By 3.13(d), for z ■ X E c we have canonically 

(a) b(Li) = /(Li) 

as objects of C^B^. Here b : CqZ —> CqB‘^ in 3.13 is viewed as a fnnctor b : C^Z —> 
C^B^ as in 4.6. Now /(L^) has a natnral central strnctnre (by 4.9) and ]b(L|) has 
a natnral central strnctnre (by 3.14(j)). By 3.21(b), 

(b) these two central structures are compatible with the identification (a). 

In view of (a),(b) we can reformnlate 4.9(a) as follows. 

Theorem 4.11. For any z ■ Xe c , L' E Z’^ we have canonically 
(a) Homg.g 2 (Li, L') = Hom^c (b(Li), L') 

where b(L|) is b(L|) viewed as an object of Z^ with the central structure given by 

3.14(3). 



NON-UNIPOTENT CHARACTER SHEAVES AS A CATEGORICAL CENTRE 73 


4.12. We will state some variants (a)-(j) of results in 4.1-4.5 which will be needed 
in Section 6 . Let : B ^ Z he map B i—)■ {B,B,Ub)- Let ttq : S —)■ p be the 
obvious map. 

(a) Let Acs and let w G he such that w ■ X ^ c; let i E Z. If i > a we have 

H-Wrf ll«'ll) = 0- 

This can be deduced from 4.1(c) using that e*W{5QCf'^[\w\]) = W{S* Lf‘^[\w\]) 
where e : B B is the map xU i—)■ x'Bx~^. 

(b) If L E M.-Z and j > —a — p then = 0. 

We argue as in the proof of 4.1(d). We can assume that L = with w ■ A 
as in (a). It is enough to show that for any k we have {fH^{5QL)[—k]y = 0 
that is {fH^{5Q{Cf}[\w\ + n + p\))[iAy~^~'' = 0. Now + n + p])) 

is a local system on B hence + p]))[H is a perverse sheaf on 

B so that we can assume that j — k — n — 0. Thus it is enough to show that 
+ n + p])) = 0 or that = 0. This is indeed true 

by (a). 

(c) If L E M.^Z is pure of weight 0 and j E Z then {SgLy is pure of weight j. 

We argue as in the proof of 4.1(e). We can assume that L = with X,w as in 
(a). It is enough to prove that for any /c, {dQL)[—k]y is pure of weight j that 
is, ('H^((Io('^^a**[I'^I + ^ + P\))y]y~^~''{{\M + ^ + P)/2) is pure of weight j. As in 
the proof of (b) we can assume that j — k — u = 0. Thus it is enough to show 
that 'H^~^{SQ{Cfy\w\ + n + p]))[^]((|w'| + + p)l‘^) is pure of weight j or that 

'H'^+l’"l"''^(5o(£)('^))(z/)((|r(;| -|- p)/ 2 ) is pure of weight j. This follows from 4.1(b). 

(d) Let X E 5, w E W'^ he such that w ■ X E c. If w ■ X E Dc (see 1 . 12 ) then 
(5qIL'^)~“~^ = /di(j-A(^)(((i + p)/ 2 ) where jd^.x is as in 4-l(f)- ^w-X^ Dc then 
(5(5L^)-“-^ = 0 . 

As in the proof of (c) we have 

(«;Lf ))(^ + p)((|«,| + p)/2). 

Setting fc.A;0 = + P)((-« + l“'l)/2) we have (yLj)-”-'’ = 

(dwX-o{^){ici + p)/2) where (dwX-o is a mixed vector space. If e : —)■ is the 
obvious map, we have 

A..a,o = e-(W-“+l”V;(£f))(‘' + P)((-« + l“'l)/2) 

= W-+I"'l(r (if))(!/ + p)((-a + |te|)/2) = /J„.A 


where (d^.x is as in 4.1(f). Hence the result follows from 4.1(f). 

(e) Assume that L E AirniB) is G-equivariant so that L — V <Z) Qi{n) where V 
is a mixed vector space. If j > u then (yrgiL)-^ = 0. 

We argue as in the proof of 4.2(a). We have 'H-^(pq|L) — V <Zi Q;)(z//2). 

This is zero ii j -\- u > 21 / since B is irreducible of dimension u + p. 
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(f) If L E M.^Z and j > n — a — p then (tTqiJqL)' = 0. Moreover we have 
canonically {'Kq^5qLY~’^~p = {'k'qY^oZ)~’^~YY ■ 

The proof is almost identical to that of 4.2(b), using (b),(e) instead of 4.1(d), 
4.2(a). 

(g) Let L G CqZ. Then {'KqYqLY~^~^ and (7rQ|((ho-^)“““^))'^ are pure of weight 
u — a — p. 

We argue as in the proof of 4.2(f). We can assume that L = L“ where w ■ X E c. 
Using (d) we have 

(7ro!((5oi^)“““^))''((-a - p + v)/2) = (7ro,(/3,^.AH)((a + p)/2))'^((-a - p + z/)/2) 
= fi-w-x ® (7ro!Qz(z/))''(z//2) = fi^.x 0 

Since I3w\ is pure of weight 0, we see that (7rQ|((hQ-^)“““^))'^ is pure of weight 
u — a — p. Using (f) we deduce that {7rQYo^Y~‘^~^ pure of weight u — a — p. 
We set 

ii = ®d.A£D./3;.A®Lj6c;z. 

(h) For L E C^Z we have canonically 

Horae.zil'o.L) = (rr',((h^L)-“-^))"((-a - p + zz)/2). 


The proof is similar to that of 4.3(a); it uses (d) (instead of 4.1(f)) and the proof 
of (g). 

For L E DmiZ) we set = f)*L where 1) : Z —)■ Z is as in 3.2. 

(i) IflE CIZ then D(Lt) G C^Z. 

This can be deduced from 4.4(b). 

(j) For L, V in C^Z we have canonically 

Horrrc.z{l'o:L*L') = Homccz(S)(T't), L). 

This can be proved by the same method as 4.5(b) or it can be deduced from 4.5(b) 
using the fully faithfulness of e : CqZ —)■ Cq&^, the equality cIq = 1 and 3.22(a). 

4.13. Let Ago. Using the decomposition 4.6(c) of any object of C^jB^ we see 
that C^jB^ can be viewed as the category of “matrices” with entries in the abelian 
category Cf (see 4.6). (This is a category version of the isomorphism 4/ : 
Ho —)■ E in l.ll(v).) Using this and a result of Miiger [Ml] it follows that Zf 
is equivalent to the categorical centre of the abelian category C'f with the 
monoidal structure induced by o (see 4.6(d)). 
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5. Truncated induction, truncated 

RESTRICTION, TRUNCATED CONVOLUTION ON G 
5.1. Let Z = G B x B x G',gBg~^ = B'}. We have a diagram 

(a) Z ^ Z ^G 

where f{B,B\g) = {B^B'^gUs), ^{B,B',g) = g. We dehne x : V{Z) -> V{G) 
and X : B)^{Z) Vm{G) by 

x{L)=7rJ*L. 

For any «; ■ A e Ws we dehne G Vm{G), Rf E Vm{G) by 

= xiCt), Rt = x(/:f) if «; ■ A e W5, 

= 0,Rt = 0 if wX^Ws. 

Here Ws is as in 3.3. 

We say that a simple perverse sheaf T on G is a character sheaf if the following 
eqnivalent conditions are satished: 

-there exists w ■ X E Ws and j E Z snch that {A : ^ 0; 

-there exists w ■ X E Ws and j E Z snch that (A : (Rx)^) ^ 0. 

(For the eqnivalence of these two conditions see [L9, 12.7].) A character sheaf A 
determines a W-orbit on s: the set of A G 5 snch that (A : (yV^V) 7^ 0 fo^ some 
w E W and some j (or eqnivalently (A : (R^y) y 0 for some w E W and some 
j), see [L9, 11.2(a), 12.7]. We say that A is an o-character sheaf if the IF-orbit on 
5 determined by A is o (as in 2.14). Let GSg be a set of representatives for the 
isomorphism classes of o-character sheaves on G. 

By [L9, 14.11], for any Ago there exists a pairing GSg x IrrW)( —> Qp (A, e) i-)- 
bA,e snch that for any A G GSg, any ^ G W'x and any j G Z we have 

(.4: (flir) = (i-A-| 2 |;(-ir+^ 5^ 

eeIrr(W';) 

Here is as in 1.12. (When z ■ X ^ Ws, both sides are zero.) By the resnlts in 
1.12 this can be reformnlated as follows. 

There exists a pairing GSg x Irro(lFT^) -E- Qp {A,E) i-A bA,E snch that for 
any A G GSg, any Ago, any z E W and any j G Z we have 

(a) (4:(JJir) = (-ir+'^(j-A-| 2 |; ^ £")) 

Eelrro(WT„) 

where E'^ is as in 1.12; if E' is an [ITT^] -modnle isomorphic to ©_E6irr(VKT„) 

(with G N) we set 

bA,E' = ^ 'mEbA,E- 

EelrroiWT^) 
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In particular if E' G Irr(II^T^) — Irro(II^T^), we have bA,E' = 0. Moreover, 
given A G CSg, there is a unique two-sided cell ca of Ws such that bA,E = 0 
whenever E G IrxoiW'^ri) satishes ce ^ ca- (This follows from [L9, 16.7].) We 
have necessarily C {re ■ A G Ws; X G o}. As in [L14, 41.8], [L15, 44.18], we see 
that: 

(b) {A : {R%y) y 0 for some z • A G ca, j G Z; conversely, if {A : {ExY) 7^ 0 
for z ■ X G Ws, j G Z, then ca A z ■ X. 

Let a A be the value of the a-function on ca- If 2 ; ■ A G Ws, E G Irro(lTTn) satisfy 
tr(c 2 :.A, E"^) y 0 then ce A z ■ X; if in addition we have z ■ X E ce then from the 
dehnitions we have 

tric,.x,Ey = J2Az-x,E,hv'^^-^ 

h>Q 

where ''fz-x,E,h G Qi is zero for large h, E°°) and oe is as in 1.13. 

Hence from (a) we see that for A G CSo and A G 0, 2 G W, j G Z, the following 
holds: 

(c) {A : = 0 unless ca A z ■ X; if z ■ X E ca then 

{A:{Riy)^(-iy*Ej-A-\z\-, Y. bA.EJ.-x.E.kV^--'') 

Eelrio {WTn)-,CE=CA',h>0 

which is 0 unless j — A — 1^1 < oa- 
Recall that c, a are as in 2.14. 

Let JXi-G (resp. M~^G) be the category of perverse sheaves on G whose com¬ 
position factors are all of the form A E GSo with ^ c (resp. ca -< c). Let 
V-G (resp. V~^G) be the subcategory of VifG) whose objects are complexes K 
such that is in Ad-G (resp. Ai^G) for any j. Let V^G (resp. VifiG) be the 
subcategory of Vm{G) whose objects are also in V-G (resp. V~^G). 

Let X E 0, z E W. From (c) we deduce: 

{A) If z-X Ac then {RlY E M^G for all j E Z. 

(e) If z ■ X E c and j > a -|- A -f 1^1 then (R^)-^ G M.~^G. 

(f) If z ■ X -< c then {Rf)^ E A4~^G for all j E Z. 

5 . 2 . Let GSc = {A G GSg] ca = c}. For any 2: ■ A G Ws we set 

Hz = a(z) -F A -F | 2 :|. 

Let A E GSc and let 2 ■ A G c. We have 

(a) (A : (Ri)-O = (-1)“+'"' bA,EtriG.x,E^). 

E6lrr(VKT„);CB=c 


Indeed, from 5.1(a) we have 

(.4:(fii)"-) = (-l)“+W ^ 64,E(a;trfe.,,£’-)) 

E6lrr(mT„);c_B=c 
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and it remains to nse that (a; tr{cz.x, E^)) = E°°). 

We show: 

(b) For any A G CSc there exists E G Irr(WT^) such that ce = c, bA ,E 7^ 0. 

Assnme that this is not so. Then, nsing 5.1(a), for any Ago, any z E W and any 
j G Z we have {A : = 0. This contradicts the assnmption that A G CSg. 

(c) For any A G CSc there exists z ■ X E c such that (A : ^ 0. 

Assnme that this is not so. Then, nsing (a), we see that 

bA,Et'^{tz-X,E°°) =0 

Eelrr(WTr,)-,CE=c 


for any ^ • A G c. Using this and (b) we see that the linear fnnctions tz-x ^ 
tr^tz-x, E°°) on Jc (for varions E E Irr(lUT„) snch that ce = c) are linearly 
dependent. This is a contradiction since the E°° form a complete set of simple 
modnles for the semisimple algebra Jc. 

We show: 

(d) Let z ■ X E c be such that ^ 0. Then z ■ A z~^ ■ z(A). In particular 

we have z G 1U{ and z, z~^ are in the same left cell ofW'^. 

Using (a) we see that there exists E E Irr(lUT^) snch that ir(tz.X: E°°) ^ 0. We 
have E°° = ©d.Ai6D^d Ai-E'°° and tz-x '■ E°° —)■ E°° maps the snmmand td.XiE°° 
where 2 ;-A ~ d-Ai into t^/. a' where d'-A)^ G D, d-A)^ ~ • 2 ;(A) and all other 

left ^ left 

snmmands to 0. Since tr{tz.x, E°°) ^ 0, we mnst have td-XiE°° = td'.x'^E°° ^ 0 
hence d ■ Ai = d' ■ A)^ and 2 ; ■ A ~ z~^ ■ ^(A). This proves (d). 

left 

5.3. We show: 

(a) IJLe V^Z then x(L) G V^G. If L E V^Z then x(L) G V^G. 

(b) If L E M.-Z and j > a + n then (x(T))l G M^G. 

It is enongh to prove (a),(b) assnming in addition that L = where z ■ X E Ws, 
z ■ X F c. Then (a) follows from 5.1(d),(f). In the setnp of (b) we have 

(x{K)Y = + p)/2) 

and this is in M~^G since j + \z\ + n + p > a + /X. + \z\^ see 5.1(e). 

5.4. Let C^G be the snbcategory of j\4(G) consisting of semisimple objects. Let 

C^G be the snbcategory of A4^(G) consisting of those K such that K is pure of 
weight zero. Let C^G be the subcategory of A4(G) consisting of objects which are 
direct sums of objects of the form A E CSc- Let CqG be the subcategory of CqG 
consisting of those K such that, as an object of K belongs to C^G. For 

K E CqG let K be the largest subobject of K such that as an object of C^G, we 
have K E C^G. 
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5.5. For L E CqZ we set 

x(i) = (xiLir^- ga + 0/2) = (x(r))<’‘+'-> £ c;g, 

(The last equality uses that tt in 5.1 is proper hence it preserves purity.) The 
functor X : CqZ —)■ CqG is called truncated induction. For z ■ X E c we have 

(a) x(Li) = (^iri(n,/ 2 ). 

Indeed, 

x(ILi) = (x(ILi))°+- ((a + 0/2) = {x(Cf(\z\+i^ + p))r+- ([a + 0/2) 

= (x(£t«))l-l+°+'" ((|0 + a + A)/2) = (x(£i»))"- (n./2) = (fit)"0 n./2). 

Using (a) and 5.2(d) we see that: 

id) If z ■ \ E c is such that x{^\) 7 ^ 0 then ^ ■ A ~ z~^ ■ z{X). In particular we 

— left 

have z E 1F)( and z^ z~^ are in the same left cell ofW'^. 

5.6. As in 1.9 we shall denote by r : H°° —> Z the group homomorphism such 
that T{tz.\) = 1 if 2 ; • A G D and T{tz.\) = 0 if z ■ A G Ws — D. For z ■ X,z' ■ X' in 
c we show: 

(a) dimHomccG(x(L^),x(Ibv)) = 'r{ty-i.y(^x')tz-\ty\'tz>-rx')- 

yEW-,y-X'Ec 

Using 5.5(a) and the dehnitions we see that the left hand side of (a) equals 

(A : [Rir-){A : [Ri;,)"•'). 

AeCSc 

Using 5.2(a) and the analogous identity for (A : in which the held auto¬ 

morphism 0 ^ : Qz —> Qz (see 1.16) is applied to both sides (the left hand side is 
hxed by ()^), we see that the left hand side of (a) equals 

(_l)bl+|T| 

£),E'eIrr(VKT„);CB=C£;/=c 

bA,Eb%EAritz.x,E^)itritz^.y,E'^))^. 

AeCSc 

Replacing in the last sum J^aeCS^ bA,Eb^ e' by 1 if U' = U and by 0 if U' 7 ^ U 
(see [L13, 35.18(g)]) we see that the left hand side of (a) equals 

(_l)l«l + l»'l ^ tr(t,.i,E”)(tr(«,,.v,E”))*. 

£)6lrr(n/T„);CB=c 
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By [L13, 34.17], for E G Irr(7FT„) and G H we have = tr(/i, 

where ()^ : Qz(n) —)■ Qz('f) is as in 1.16; in particnlar, for re ■ A G Ws we have 
tx{cw\,E'^) = E'^)^. Taking the coefficient of in the two sides of 

the last eqnality we dednce tr(t^„.;^, i?°°) = tr(t^-i.^(->,), E°°)^. Thns the left hand 
side of (a) eqnals 

SeIrr(TET„),CB=c 

(Recall that ^^(A') = z'.) This is eqnal to (—1)1^1+!^ I times the trace of the linear 
map ^ i-A on Jc; hence it is eqnal to the snm over y ■ Xi G c of the 

coefficient of tyXi in tz-xtyXitz'-^-x'', this coefficient is 0 if Ai 7 ^ X' while if Ai = X' 
it is eqnal to 

T{ty-i.y(^X')t z-xty-X'tz' -X'^ ■ 

(We nse 1.9(a) for H°°.) Thns we have 

dimHomccG(x(L|),x(L|',)) = (-l)hl+h'l ^ r{ty-i.y^y)tz-xtyX'tz>-^-x>)- 

yEW-,y-X'Ec 

Since dimHomccG(x(lh|), x(h-v)) ^ ^ the last snm is in N, it follows that 

(a) holds. 

The proof above shows also that dimHomcc( 3 (x(L|), x(Ih|/)) = 0 whenever 
(_l)bl+|z'| _ _i 

5.7. Let L G CqZ. We show that 2)(T) G CqZ. It is enongh to note that for 
w ■ X E c and oj G k~^{w) we have 

(a) Ti(L]^) = L^-i • 

We show: 

(b) We have canonically xi'^iL)) = T)(x(T)) where the first x is relative to c 
instead of c. 

By the relative hard Lefschetz theorem [BBD, 5.4.10] applied to the projective 
morphism tt (see 5.1) and to f*L{y) (a perverse sheaf of pnre weight 0 on Z, see 
5.1) we have canonically for any i: 

(c) {7iJ*L{iy))-^ = {TiJ*L{iy)y{i). 

We have nsed the fact that / is smooth with hbres of dimension u. This also shows 
that 

(d) ®(x(»(i))) = x(i){2i^>. 

Using (d) we have 

S(y®(i))) = S((x(S(i)))“+"((a + 0/2))) = (S(x(S(i))))-“-‘'((-<» “ 0/2) 
= (x(£)(20)-“-'((-a - 0/2) = (x(£)(0)"“(-a/2). 

Hence nsing (c) we have 

B(X(S(L))) = (x(£){0)“(a/2) = (x(£))“+‘'((a + 0/2) = x(£). 

This proves (b). 
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5.8. Let z ■ \ E Dc and let be the left cell of Ws containing ^ ■ A. We show: 
(a) {A : x(IL^)) = bA,iA,^^] for any A E CSc- 

Using 1.12(a) we see that for any E E Irr(lUT„), tr{tz.x, E°°) is eqnal to the 
mnltiplicity of E in the QJlUT^j-modnle Hence, nsing 5.5(a) and 5.2(a), 

we have 

(A : x(Li)) = (-l)“+bl ^ bA,Ei mnltiplicity of E in [A 5 ]) 

EeIrr(mT„);c_B=c 

= (-1)“+W64,|a.,,|. 

It is enongh to show that a + |z| =0 mod 2 . Since 2 ; is a distingnished involntion 
of IUa, the coefficient ofn““ inp^^ (see 1.8) is nonzero (see [Lll, 14.1]). Using now 
[Lll, 5.4(b)] we dednce that |z|a = a mod 2. It remains to note that \z\x = \z\ 
mod 2 . (Indeed, Wx is generated by elements u E Wx snch that IwIa = 1 and snch 
u are reflections in W so that Iwl is odd.) 

5.9. We dehne C : 'D{G) -» V{Z) and C : -> Vm{Z) by ({K) = fi7i*K 

where Z <— Z —)■ G is as in 5.1(a). We show: 

(a) For any L E 'F>{Z) or L E Vm{Z) we have b"{L) = ({x{L)). 

We have C(x(-b)) = (L). We have 

Z Xq Z = {{{Bq, Bi, B 2 , Bs), g) E X G; gBog ^=Bs,gBig ^ = B 2 }. 


We have a cartesian diagram 


Z Xn Z 




TTl 




G 


where 7ri((5o, Hi, ^3, Hg), ^f) = {Bo,Bs,g), 7r2((Ho, Hi, H2, H3), ^f) = (Hi,H2,5r). 
It follows that 7r*7r! = TfnTf^. Thns 


C(x(A)) = /!7ri!7r2*r(A) = (/7fi)!(/7f2)*(H). 

Dehne 7 r[ : Z Xq Z ^ Z, 7^2 : Z Xq Z ^ Z hj 

'^liiBo:Bi,B2,Bs):g) = {Bq, Bs^gUBo): 

7r2((-Bo,Hi,H2,H3),5f) = (Hi, H 2 , 

Then tti = /ffi, = ffr2 and C(x(T)) = 7r^|7r2*(H). We have an isomorphism 
'^y -E- Z Xg Z indnced by 

{{xolJ,xilJ,X2lJ,X3lJ),g) H- {{xoBxQ^,xiBxf^,X2Bx2^,X3Bxf^),g). 

We nse this to identify = Z Xq Z. Then e'i,E2 become d^r] of 3 . 25 . We see 
that (a) holds. 
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5.10. Let 2 • A G 0 . We set E = + \z\) G Let j G Z. We 

show: 

(a) If z ■ \ < c then W G M.-&. 

[h) If z-\<c then G . 

(c) If z ■ X G c and j > n -\- 2p -\- 2a then E-^ G . 

If 2 :-A ^ Ws then E = 0 and there is nothing to prove. Now assnme that z-A G Ws. 
Then, nsing 5.9(a), we have 

s = e'C(x(Cf)){2v+\z\) = b'(£t«){2>/ + | 2 |> = b'(Li)(>/ - p). 

Now (a),(b) follow from 3.14(a),(b) and (c) follows from 3.14(c). (If j > z/ + 2p + 2a 
then j + n — r> 21 ^-\-p-\- 2a.) 

5.11. We show: 

(a) IfKe V^G then ((K) G V^Z. 

(b) If K eV^G then c\k) g V^Z. 

(c) IfKe V^G andj>n + a then (CiK))^ E M^Z. 

We can assnme in addition that K = A E GSg where A E GSc' for a two-sided 
cell c' snch that c' ^ c. Assnme hrst that c' = c. By 5.2(c) we can hnd z ■ X E c 
snch that {A : (i?^)"^^) 7 ^ 0. Then A[—nz\ (withont mixed strnctnre) is a direct 
snmmand of R\ (which is a semisimple complex). Hence e*<C(A)[—n^] is a direct 
snmmand of e*C,{R^ and e*C(A)[—-t- 2z/ -|- | 2 |] is a direct snmmand of E (in 
5.10), that is, e*<('(A)[—a — p] is a direct snmmand of E. By 5.10, if j G Z (resp. 
j > n -\-2p-\-2a) then E-^ E M-B‘^ (resp. E-^ G M^B"^) hence {e*({A)[—a — p])^ E 
M-& (resp. (e*C(A)[—a — p]y E M^B^, that is {e*({A))^~°-~^ E M-B‘^ (resp. 
{e*({A))^~°-~P E M~^By. We see that if j' E Z (resp. j' > u + p + a) then 
(e*C(A))'^ G M-B^ (resp. (e*C(A))'^' G so that (C(A))'^'“^ G M.-Z (resp. 

(((■(A))-^'"^ G M^Z); here we nse 3.3(a). We see that if j G Z (resp. j > n + a, so 
that j + p>n + p +a) then (('(A))-^ E M.-Z (resp. (C(A))“' G M^Z). Thns the 
desired resnlts hold when c' = c. 

Assnme now that c' -< c. Applying the above argnment with c replaced by c' 
we see that (a),(b) hold. 

5.12. For K E CqG we set 


((K) = (c(/-f))i''+°) e c;z. 

We say that ((R) is the truncated restriction of K. 

5.13. Let L E CqZ. We show: 

(a) We have canonically <('(x(L)) = W{L). 

We shall apply [L17, 1.12] with $ : VjnfYi) — )■ VrniX 2 ) replaced by C, : T>m{G) —)■ 
T>m{Z) and with T>-{Yi), T>-(Y 2 ) replaced by V-G, V-Z. We shall take X in 
loc.cit. eqnal to x{L). The conditions of loc.cit. are satished: those concerning 
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X are satisfied with c' = a + u, see 5.3. The conditions concerning ( are satished 
with c = a + z/, see 5.11. We see that 

(b) {C{x{L))y = 0 if j > 2a + 2iy 


and 

(c) gr2a+2A{C{x{L))f'^^^'") {a + ly) = C{x{L)). 

Since C(x(-^)) = we see that the left hand side of (c) eqnals by_{L). Thns 

(a) is proved. 

Combining (a) with 3.25(d) and 3.14(d) we obtain the following resnlt. 

(b) We have canonically eC{x{L)) = b(L). 

5.14. Let K G Vm{G) and let L G We show that 

(a) there is a canonical isomorphism L o e*({K) e*({K) o L. 

Let Y = X G. Dehne j :Y —)■ G by j(^oU, iCiU, g) = g. Dehne ji : Y ^ B‘^ 
by ji{xQlJ,xiU,g) = {xqU, g~^xilJ). Dehne j 2 ■■ Y & by j 2 {xo\J, xiG, g) = 
((/xqU, xiU). From the dehnitions we have L o e*({K) = j 2 \{jl{L) 0 j*(iF)), 
e*C{K) o L = j 2 !(j 2 (L) 0 j*(iF)). By the G-eqnivariance of L we have j^L = 

(a) follows. 

Now let K G CqG and let L G CqB‘^. We show that 

(b) there is a canonical isomorphism Loe({K) —> {e({K))oL. 

We apply [L17, 1.12] with $ : V^^B^ L' ^ L' o L, X = iC{K) and with 

(c, c') = (a — z/, z/ + a), see 2.23(a), 5.11(c). We dednce that we have canonically 

(C) ((6C(X))^‘^+^>oL)^^-^> = (6-C(X)oL)^^-> . 

We apply [L17, 1.12] with $ : V^^B^ L' ^ L o L', X = iC{K) and with 

(c, c') = (a — z/, z/ + a), see 2.23(a), 5.11(c). We dednce that we have canonically 

(d) ((Lo(jC(g))<°+‘->)<‘‘-'> = (Loe-C(g))<"°> . 

We now combine (c),(d) with (a); we obtain (b). 

5.15. Let g : G X G —)■ G be the mnltiplication map. For K, K' in T>{G) (resp. 
in VmiG)) we set K * K' = g\{K Kl iF'); this is in T>{G) (resp. in T>^{G)). For 
K, K\ K" in VmiG) we have canonically (K * K') * K" = K * (K' * K") (and 
we denote this by iF * iF' * K"). Note that if iF G VmiG) and K' G Alm(G) 
is G-eqnivariant for the conjngation action of G then as in [L17, 4.1] we have a 
canonical isomorphism 


(a) 


K*K' 


K' *K. 
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5.16. We show: 

(a) For K G Vm{G), L G Vm{Z) we have canonically K * x{L) — x{L • ({K)). 
Let Y = GxGxB. Define c:Y ^ GxZhj c{gi,g 2 : B) = [gi, {B, g 2 Bg 2 ^, g 2 UB))', 
define d : Y —)■ G by d{gi, g 2 , B) = gig 2 - From the definitions we see that both 
K * x(L), x(L • C(-^)) can be identified with d\c*{K Kl L). This proves (a). 

Now let L, L' G Vm{Z). Replacing in (a) K, L by x{L), L' and nsing 5.9(a), we 
obtain 

(b) x{L)*x{L')=x{L' •h"{L)). 

5.17. Let L, L' G j G Z. We show: 

(a) IfLe V^Z or V G V^Z then V • b"{L) G V^Z. 

(b) IfLe V^Z or V G V^Z then V • b"(L) G V^Z. 

(c) IfLe M^Z, V G M^Z andj>?,aYpYn then {V • b"{L)y G V^Z. 
Now (a),(b) follow from 3.25(b) and 3.23(a). To prove (c) we may assnme that 

L = L)(’, L' — with w ■ \^w' ■ \' in Ws and w ■ X Y c- We apply [L17, 1 . 12 ] 

with $ : Vy^Z —)■ Vy^Z, Li i—)■ L' • Li and X = b"(L) and with c' = 2z/ + 2a (see 

3.25(c)), c = a Y p — n (see 3.23(b)). We have c + c' = z/ + p + 3a hence (c) holds. 

5.18. Let L, V G PJ^(Z’), j G Z. We show: 

(a) IfLe V^Z or V G V^Z then x(T' • b"(L)) G V^G. 

(b) If L eV^Z or B eV^Z then x(L' • b"(L)) G V^G. 

(c) IfB G M^Z, L G M^Z and j > 4a + 2n + p then {xiB •b"{L))y G M^G. 
(a),(b) follow from 5.3(a) nsing 5.17(a),(b). To prove (c) we can assnme that 

L = L™, B = L)]', with w ■ Xjw' ■ X' in Ws and w ■ X Y c- We apply [L17, 1.12] 

with $ : VyZ —)■ T>y^G, Li i—)■ x(-bi), X = L' • b"(L) and with c' = u + p + 3a 

(see 5.17(c)), c = a + u (see 5.3(b)). We have c + c' = 2u + p + 4a hence (c) holds. 

5.19. Let K,K' G Vf^{G). We show: 

(a) IfKe V^G or K' G V^G then K * K' e V^G. 

(b) IfKe V^G or K' G V^G then K * K' e V^G. 

(c) IfKe V^G or K' G V^G and j > 2a + p then {K * Xy G V^G. 

We can assnme that K = A e GSg, K' = A' e GSg. Let A" G M.{G) be a 

composition factor of {A * A'y. By 5.2(c) we can find w ■ X e ca, w' ■ X’ e c^/ 
snch that {A : y 0, {A' : (Rl^, )"•’"') y 0. Then A is a direct snmmand 

of Rf[nw] and A’ is a direct snmmand of Rf, [n^,/] (withont mixed strnctnres). 
Hence A* A' is a, direct snmmand of 

Rf * Rf, [a{w ■ X) + a{w' ■ A') + |rc| + \w'\ + 2 A] 

and {A * A')^ is a direct snmmand of 

{Rf * Rt>[\w\ + \w'\ +2u + 2 p])t+“(^-D+«(»'-A')+ 2 i^ 

= (x(L^) 
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Using 5.16(b) we see that {A * A'y is a direct summand of 
(d) (x(Lv • 

Hence A" is a composition factor of (d). Using 5.18(a) we see that A" E CSo and 
that c-A" -< w ■ \ and ca" A w' ■ A'. In the setup of (a) we have rc ■ A ^ c or 
w' ■ A' ^ c hence c-a" < c. Thus (a) holds. Similarly, (b) holds. In the setup of 
(c) we have w ■ X ^ c and w’ ■ \' ^ c. Hence a(w ■ A) > a, a(w' ■ A') > a. Assume 
that ca" = c. Since A" is a composition factor of (d), we see from 5.18(c) that 

j + a(w ■ A) + a{w' ■ A') + 2i/ < 4a + 2z/ + p 

hence j + 2a + 2z/ < 4a + 2z/ + p and j < 2a + p. This proves (c). 

5.20. For AT, K' G C^G we set 

K*K' = (AT* e C^G. 

We say that K*K' is the truncated convolution of AT, AT'. Note that 5.15(a) induces 
for K, K' E CqG a canonical isomorphism 

(a) K*K' K'*K. 

Let L E CqZ, K E CqG. Using [L17, 1.12] several times, we see that 

K*xiL) = grkiiK*xiL))’^) ik/2) 
where k = {a + u) + (2a + p) = 3a + u + p and 

ALiCiK)) = gr,A{x{L»CiK)f) ik'/ 2 ) 

where = {a + u) + (a + u) + (a + p — u) = 3a + u + p. Using now 5.16(a) and 
the equality k = k' we obtain 

(b) K*xiL) = xiL»CiK)). 

Let A, A' G CqZ. Using [L17, 1.12] several times, we see that 

xiL)*xiL') = grkiixjL) * x{L')f) {k/2) 

where /c = (a + z/) + (a + z/) + (2a + p) = 4a + 2z/ + p and 

AL'^(L) = <jrv((x(L‘ .b"(L))f ) (k'l2) 

where k' = (2a + 2z/) + (a + p — z/) + (a + z/) = 4a + 2z/ + p. Using now 5.16(b) and 
the equality k = k' we obtain 

(c) xiL)*xiL') = xiL'»{nm- 

We show 

(d) For AT, AT', K" in CqG there is a canonical isomorphism {K*K')*K" —> 
K*{KGK "). 

Indeed, just as in [L17, 4.7] we can identify, using [L17, 1.12], both {K*K')*K" 
and K*{K'*K") with (K * K' * K"){4a+2p}_ 

A similar argument shows that the associativity isomorphism provided by (d) 
satishes the pentagon property. 
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5.21. For K^K' in V^iG) we show: 

(a) We have canonically ({K * K') = Ci^') • C(-^)- 

Let Y = {(S, /ii,/ 12 ) jG S., g G G^h\ G G ,/12 G G]h\h 2 G gUj^^. De¬ 
fine je ■ Y —)■ G hy je{B,gUB:hi,h2) = he (e = 1,2). Define j : Y —^ Z by 
j{B, gUB,hi,h2) = {B, gBg~^, gllB)- From the definitions we have ({K * K') = 
j\{jl{K) ^ j^{K')) = C(K') •C(K); (a) follows. 

For iF, K' in BqIG) we show: 

(b) IFe have canonically ({K±K') = ({K')»({K). 

Using [L17, 1.12] we see that 

C(iF±iF') = grkmK*K'))^) ik/2) 

where k = {a + u) + (2a + p) = 3a + u + p and that 

((K').((K) = grt'(((m‘<(A")f) (lc'/2) 

where k' = (a + p — n) + (a + n) + (a + n) = 3a + n + p. It remains to nse (a) and 
the eqnality k = k'. 

5.22. Define h : G ^ G g ^ g~^. For K G VmiG) we set = h*K. We show: 

(a) For L G Vm{Z) we have (x(L))'t' = x(-^^) with as in 3.2. 

This follows from the definition of x using the commntative diagram 

Z < ^ Z "" > G 

f) i) ^ 

Z - Z "" > G 

where /, tt are as in 5.1, () is as in 3.2 and 1) : Z —)■ Z is (S, S', g) 1 —)■ (S', S, g~^). 
From (a) and 3.2(a) we see that if A G 5, w G IF_(, then 

(b) (x(Lj))t = x(Ly.'). 


We dednce that 

(c) if A is a o-character sheaf with associated two-sided cell c then A'^ is a 0“^- 
character sheaf with associated two-sided cell c. 

From (a),(c) we dednce: 

(d) For L G CqZ we have (x(T))'*' = x(-^^) where the second x is relative to c 
instead of c. 
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6. The main results 

6.1. Let Y = & B}. We define 1 : Y —> T by {B,g) ha t where 

t G T is given by the conditions x~^gx G tU, x E G, B = xBx~^] note that t is 
independent of the choice of x. Let 

Y = {{{B,g),t)eY xT-l{B,g) = r}. 

Let Grs be the variety of regnlar semisimple elements in G. Let 

Y,, = {(S, G Y; (7 G G, J, Y,, = {{{B,g),t) EY-g E Grs}- 

For any re G IF we define : Yrs —t Y^.^ by {B,g) ha {B',g) where B' E B 
is nniqnely defined by the condition that g E S', (S',S) G O^] one verifies that 
fw '■ Yrs —t Y^s, ((S, g),t) '“t {Tru{B, g), w{t)), is well defined. Now w (resp. 
w fyj) is an action of W on Yrs (resp. on Yrs)- For any ti E we define 

: Yrs —t Yrs by {{B,g),t) ha {tw{B, g),tti). The operators fw, define an 

action of the semidirect prodnet IFT^ (see 1.12) on Y^s- This action leaves stable 
each fibre of the map Wrs ■ Yrs —t Grs, ((S, ( 7 ), t) ha g, hence it indnees an action 
of IFT^ on WrsiQi, a local system of rank |j(lF)n^ on Grs snch that the indneed 
IFT^-action on any of its stalks is isomorphic to the regnlar representation of 
IFT^. We show: 

(a) The algebra homomorphism h : Qi[kFT^] —)■ End('rors!QO defined by the 
action above is an isomorphism. 

Note that h is injective since the indneed algebra homomorphism from Q; [IFT^] 
to the space of linear endomorphisms of any stalk of tx^rsiQz is clearly injective. 
Since 

End(Wrs!Q 0 - Hom^(Yr 3 )(Qu'^rs'^rs!Qz), 
it is enongh to show that 

dimHom^(.Yr 3 )(Q^'^rs'^rs!Q 0 < tl(kF)n'’. 


Since Wrs'f^rsiQi is a local system of rank |j(kF)n^ on Y^s, it is enongh to show that 
Yrs is connected. Since Yrs —» ((S, ( 7 ), t) ha S is a G-eqnivariant fibration with 
G acting transitively on B, it is enongh to show that its fibre over B is connected 
or that {{g,t) E Grs xT;g E G\J} is connected, or that 

{{t,u) ETxV-,GuE Grs} = {t G T;r G Grs} X U 

is connected. It is enongh to observe that {t G G Grs} is connected (it is a 

nonempty open snbset of T). This proves (a). 
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We define w :Y —)■ G by ((S, g),t) hA g. We have w = wtti where tti : Y —> Y 
is ((S, g),t) I—)■ (S, g) and w :Y —)■ G is (S, g) i—)■ g. From the cartesian diagram 

Y -^ T 

VTi i 

Y —^ T 

with t : T — > T as in 1.4, we see that hence 

S := w\Qi = 'n7!(7ri!Qz) = •a7!(r6!Qz) = = ®ies^x 

where Sa = w\{i*Lx). Since E:|g,, = '^rs\Qi, we have Wrs\Qi = ©aesSaIg,,. 
As observed in [L5], w : Y —)■ G is small and Sa is the intersection cohomol¬ 
ogy complex of G with coefficients in SaIg^-s; hence S is the intersection coho¬ 
mology complex of G with coefficients in Wrs\Qi- It follows that Endx>(G)“ = 
End2,(G,,)(w rs\ Qi) hence, nsing (a), 

(b) End^(G)S = Qz[WT^]. 

For any E G Irr(lFTn) we set 

(c) Ae = HomQj[^T„](-E'5 

We see that is a simple perverse sheaf on G and that for E ^ E' in Irr(lFTn) 
we have Ae Ae> ■ Moreover we have 

(d) E(A) = ®£;6lrr(IET„)-E' © Ae- 

From the dehnitions, for A G s we have Sa = R\ (notation of 5.1). Using this and 
(d) we see that for any E G Irr(lFT^), Ae is a character sheaf on G. 

We state the following resnlt. 

Proposition 6.2. For any E' G Irr(lFTn) we have ca^^, = ce'■ In particular, 
we have aAj^, = cle'■ (Notation of 5.1, 1.13). 

The proof is given in 6.3, 6.4, assnming, to simplify the exposition, that n = 1. 
It consists in a redaction to an analogons (known) statement in the representation 
theory of the hnite gronp in [L6]. (We denote hy E : G ^ G, E : B B the 
Frobenins maps corresponding to the Fg-strnctnres on G, B.) 

6.3. Until the end of 6.5 we assnme that n = 1. Then lUT^ = IF, s = {1} hence 
we can identify lUs = IF; H has a basis {Tyj-,w G IF}. As in [DL], for each rc G IF 
we consider the variety = {B G B; {B, E{B)) G O^} on which G^ acts by 
conjngation and the resnlting G^-modnle Qi) for each i E Z. Let Irr^t(G^) 
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be a set of representatives for the isomorphism classes of irreducible representations 
r of such that r appears in the G^-module Hl{Xw, Qz) for some w G W and 
some t G Z, or equivalently (see [DL]), such that Qz)) 7 ^ 0 

some w & W. (Here (r :?) denotes the multiplicity of r in ?.) In the terminology of 
[DL], Irr„(G^) is the set of unipotent representations of . For any r G Irr^t(G^) 
and any E G Irr(IF) we set 

(a) h,,E = mr" Y. trKE)^(-l)‘(r:i?J(X„,Q,))eQ. 

wEW i 


By [L6, 4.23], given r G Irr^t(G^), there is a unique two-sided cell Cr of W such 
that br,E = 0 whenever E G Irr(IF) satishes ce ^ Cr; let Ur be the value of the 
a-function a : IF —> N on Cr- 

For rc = 1, we have Xi = and E := H^{Xi,Cli) is the vector space of 
functions —)■ Q^. This vector space is naturally an G^-module and its space 

of G^-equivariants endomorphism can be naturally identihed with the semisimple 
algebra HF^ := 0_4 H where Q; is viewed as an ^-algebra via v t—)■ y/g. 

Hence for any simple HF^-module M, the vector space vm = Homjjyq (M, is 
either 0 or an object of Irr^j(G'^); in fact, it is known that it is 7 ^ 0. For any 
E G Irr(IF) let E^^ be the simple HF^-module corresponding to E under the 

algebra isomorphisms HF? ——)■ 0 —)■ = Qi[IF] obtained by 

extension of scalars from '0 : H —^ 0 (see 1.12); we write instead of 
Thus we have an imbedding Irr(i?) —)■ Irr.u(G^), E 1 —)■ r^- 

6.4. We write 91^ instead of (see 5.1) where A = 1, z G IF. The following 
result can be deduced from [L2, 2.1]. 

(a) Let y G IF, E' G Irr(IF), i Then is a local system and 

^(-1)-(-4e.|-A1|g„ : WWIc..) = : Hl(Xy,Q,)). 


(In the left hand side, (:) denotes the multiplicity of an irreducible local system 
on Grs in another local system on Grs-) 

Using 6.3(a) we deduce for any E,E' in Irr(IF): 

(b) (>r,„E = tl(ir)-‘ 5^ trto,£)5^(-l)‘(.4E,l-A]|o„ : 

yEW i 

From [L9, (14.10.1)], for any E G Irr(IF), A G GSg we have 

l>A.E = tl(ir)-‘ 5] tr(j,, E) ^(-l)-+-^(.4 : («»)*)■ 

yEW i 
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{bA,E is as in 5.1(a).) In particnlar for E' G lrr{W) we have 

l>A,,,E = tl(ir)-' Y1 -E) E(-9‘+^(-4e. : 

yEW i 

yEW i 


Since are local systems, we see that 

5^(-1)‘+'^(.4g.|c„ : (WjiG..) = 5^(-1)‘(.4g.|A]|g„ : VM»|g„) 

i i 

(in the last snm (:) refers to mnltiplicities of an irredncible local system in another 
local system). Thns, 

l>A,..E = tl(ir)-‘ 5 ; tr(j,,£)^(-l)-(.4£.lA]|G„ : W9i»|G„) 

yEW i 


SO that, nsing (b), we have 

bAj,,,E = brj,,,E- 

Using the dehnitions we now see that 

for any E' G Irr(lU). Thns we can restate 6.2 as follows: 

(c) For any E' G Irr(lU) we have Cj.^, = ce' ■ 

We shall dednce (c) from the following resnlt which is eqnivalent to [L6, 12.2(i)]: 

(d) Let K he a left cell of W. Write [A] = (BEEirr(w)E®-^^ where fE C N. In 
the Grothendieck module of -modules tensored by Q we have 

Y, fE^E = Y Y 

EElrr{W) EElrr{W) vElrr^G^ 

Let E' G Irr(lU). We can hnd a left cell A of lU as in (d) snch that A C ce> and 
E' appears in A], that is, fE' > 0. Then ve' appears with nonzero coefficient in 
the left hand side of the identity in (d) hence it appears with nonzero coefficient 
in the right hand side of the identity in (d). Thns there exists E G Irr(lU) snch 
that brj^/^E 7^ 0. By dehnition this means that Cr^, = c^', proving (c), hence also 
Proposition 6.2 (assnming n = 1). The proof for general n goes along similar lines. 

Note that the proof of 6.4(d) given in [L6, 12.2(i)] is case by case. It is likely 
that a more efficient proof can be obtained nsing the indnctive description of lU- 
modnles carried by left cells in terms of constrnctible representations given in 

Ml- 
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6.5. The following inequality is a special case of Proposition 6.2. 

(a) For any E' G Irr(lT) we have aAj^, < cie'- 

We give an alternative proof of (a) which avoids the use of 6.4(d) hence of [L 6 , 
12 . 2 (i)]. We again assume for simplicity that n = 1. As in 6.4 it is enough to 
prove: 

(b) ttrg, < aE'- 

It is known [GP, 8.1.8] that 

dim(r£;') = dim(i?') ^ ^ q~^'^hY{Tw, E'^)‘^)~^. 

wEW wEW 


From [LI, 3.14, 3.16, 3.17, 3.19] we have 

dimr^;^ = ||( 1 F)“^ dimHom|y(i7, S'^V)q^. 

EElrriW) i>0 

Since hr^,^E = 0 unless ce = Cr^/? it follows that 

dim(E') ^ Q“l“ltr(T^,E'^) 2 )-i 

wEW wEW 

(c) =tl(ir)-' E dimHomT4/(i7, S'^V)q^. 

£;eIrr(TV);CB=Cr^, i>0 

Since brj^,,E = bAi^,,E is independent of q, we may regard (c) as an equality of 
polynomials with rational coefficients in an indeterminate From 1.20(c') we 
see that the right hand side of (c) is in q^Q[q~^^‘^] where 

c = max {u - bE(g>sgn) = n - 

(the last equality uses 1.19(a),(b)). From [Lll, 20.11] we see that the left hand 
side of (c) is in q ''~°'^'{cq + q~^^‘^Q,[q~^^‘^]) where Cq G Q — {0}. Hence from (c) 
we deduce that u — oe' — so that ue' > , as required. 

6 .6. We now return to our general n. Let A be a character sheaf of G. By [L12, 
30.12], there exists a parabolic subgroup P of G, a Levi subgroup L of P and a 
subset S'! of L which is a single conjugacy class of L times the connected centre 
of L such that the support of A is the union of G-conjugates of elements in the 
closure of Si times the unipotent radical of P; moreover, if P G P then A = Ae 
for some E G Irr(lFTn) while if P ^ P then = 0. (Here we use the cleanness 

of cuspidal character sheaves, see [L16] and its references. Actually we only use a 
weak form of the cleanness property which is more elementary than what appears 
in [L16].) 
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6.7. Let (p : p G he the map with image 1. For any K G T>m{G) we have 

{(f)* Ky = niK. 

The identihcation 6.1(b) induces for any i an algebra homomorphism 

Qi[WTr,]^End{n\Ey, 


thus, 


n\E = Kiw-yi), Qi) = Hl{B X T^, Qi) = HyB, Qi) 0 Qz[Tj 

becomes naturally a IFT^-module; one verihes that the action of wt (with w G IF, 
t G T^) is given by ret : e 0 ti i-A w{e) 0 w{tti) (here e G H^{B, Q^), ti G and 
e I—)■ wle) is the IF-action on W{B, Q^) = iL*(G/B, Q^) = iL*(G/T, Q;) induced 
by the conjugation action of A^T. (In the case where n = 1 this is proved as 
in [Spa, § 2 ]; the proof in the general case is along similar lines.) Note also that 
■HjS = 0 if f is odd. We show: 

(a) Let E he an irreducible WT^-module. We have ("Hf^S)^ = 0 fori > u — aE- 
Moreover, dim('H^'^“^“'®S)^ is 1 if E is special and 0 if E is not special. 

Let SV — be as in 1.20. It is well known that for t > 0 we have 

canonically SW — H^fB, Qi) compatibly with the IF-actions. This extends to 
an identihcation 

SW(»Qi[WTy = Hy{B, Qi)^Qi[WTr,]=nfE 

which is compatible with the IFT^-actions. Hence (a) follows from 1.21(a). 

6 . 8 . We show: 

(a) Let A G GSe- If j > —2a — p then [f*Ay = I-L{A = 0. 

We can assume that A = Ae for some E G Irr(lFTn). (If A is not of this form, 
the result holds by 6 . 6 .) Since a < oe (see 6.5(a)) we have j > —2aE — P- By 
dehnition we have 1-L{Ae = ('H'((S(A)))^ = ('H'j"''^S)'^(A/ 2 ) hence by 6.7(a), 
H{Ae = 0 if j + a > 2u — 2aE that is if j > —2aE — P- 

We show: 

(b) Let E = Ec, see 1.19. Then [f*A e)~‘^°'~^ = TLf‘^°'~^AE is a 1-dimensional 
mixed vector space of pure weight —2a — p. 

As in the proof of (a) we have 

Uf^’^-^AE = (7{^^““^(S(A)))^ = (7{-2“+2'^S)^(A/2). 

By 6.7(a) we have dim('H^'^“^“S)^ = 1. It remains to note that 

is pure of weight 2 z/ — 2a (indeed, Qi) 0 is pure of 

weight 2i/ — 2a). 
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We show: 

(c) Let A G CSc be such that A ^ Ae^- Then {(p*A)~‘^°'~^ = A = 0. 

As in the proof of (a) we can assnme that A = Ae for some E G IxiiWTri)- By 6.2 
we have ce = c and by assnmption we have E Ec- Hence E is not special. By 
6.7(a) we have = 0 hence TLi ^Ae = 0. We have qe = clc = cl 

hence 'Hi^^~^Ae = 0. This proves (c). 

From (b),(c) we see that if AT G C^G then 

(d) dimHomccG(AE^, AT) = dim{4>*= dim77“2““^A:. 

6.9. Let 5o : -B —)■ Z, ttq : H —> p be as in 4.12. We show that for L G Vm{Z) we 
have 

(a) ^*x{L) = TTpAi^L. 

Dehne (p' : B ^ Z (see 4.1) by B i—)■ (B, B, 1). We have a commntative diagram 
in which the right sqnare is cartesian: 



(Here /, tt are as in 4.1.) It follows that for L G T>m{Z) we have (p*x{Z) = 
4>*Ti\f*L = TTg^Lp'* f*L = tTqAqL. This proves (a). 

Let L G CqZ. Applying [L17, 8.2] with $ : V^G — )■ T>mP, Ki i—)■ (f)*Ki, 
c — —2a — p (see 6 . 8 (a)), K replaced by xiL) and c' = a + z/, we see that we have 
canonically 

(b) c (.^•x(L))f-<-/>+-) = 

(The last eqnality follows from (a).) By 4.12(c), SqL is pnre of weight 0 hence 
tTqAqL is pnre of weight 0 hence (7rQ|hoA)'^“““^ is pnre of weight u — a — p so that 

= «,« 5 L)-‘-<-+‘'((-a-p + >/)/ 2 ), 

From 4.12(f) we have ( 7 rQ|hoA)'^“““^ = (7rQ|((hQ-b)“““^))'^. Hence 

= (4((«SL)-“-o))''((-a-p+^)/2), 

Thns (b) becomes 


and nsing 4.12(h): 

(c) 
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We show that (c) is an equality: 

(d) = Homc.z(li, L). 

To prove this we can assume that L = L™ for some w ■ X E c. Ifrc-A^ Dc then 
the right hand side of (d) is zero, hence by (c), the left hand side of (d) is zero 
and (d) holds. Assume now that w ■ X E Dc- Then the right hand side of (c) has 
dimension 1. Hence the left hand side of (c) has dimension 0 or 1; it is enough to 
prove that it has dimension 1. By 6.8(d) with K = x(L) we see that the left hand 
side of (c) has dimension equal to {Ae^ '■ x{L)). (We have also used 6.8(b).) In 
particular we have 

(e) (As^ : X(L^)) is 0 or 1 
and we must prove that 

(f) (A^. :x(Lt)) = l. 

In the rest of the proof we set A = Ae^- Using 5.8(a) we can reformulate (e) as 
^A,[A„ a] ^ {OA} cmy w ■ X E Dc; we must prove that a] ~ ^ Ar any 

w ■ X E Dc. Since = c we have ^a,[A] = 0 for any left cell A not contained in 
c. Hence it is enough to show that bA,[A] = tt(Dc) where A runs over the left 
cells in Ws. We have XIa^aja] = bA,Reg where Reg is the regular representation 
of lUT^. Hence it is enough to show that hA,Reg = tt(Dc). From 5.1(a) with 
2 = 1, j = A we have 

■■ {ria) = (0-, Y1 i>A.Ej2^r{u, EA) 

A^S £/£lrr(VKT7i,) A^S 

= ( 0 ; ^ bA,Edim{E)) = bA,Reg- 

E6lrr(IET„) 

Hence it is enough to show that X]a6s(^ • (-^a)^) = tt(Dc) or equivalently (see 
6.1) that (A : S^) = tl(Dc). By 6.1(d) we have (A : S^) = dim(i?c)- It remains 
to show that dim(i?c) = tl(Dc)- The left hand side is dim(lAi?c) where 

l\Ec is the special representation of 1F_( attached to the two-sided cell of 
W'y^ determined by c; the right hand side is XIaeo^^ where n\ is the number of 
distinguished involutions of W'^ contained in c^. It is then enough to show that 
dim(lAi?c) = n\ for any A G Co. This can be deduced from the following known 
property of a two-sided cell cq of W\: the dimension of the special representation 
of W\ corresponding to cq is equal to the number of distinguished involutions of 
W\ contained in cq. This completes the proof of (f) hence that of (d). 
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We now state the following complement to (f). 

(g) If w ■ X E c and w ■ X ^ Dc then (Ae^ '■ x(Ih^)) = 0. 

Let L = hf. By 6.8(d) it is enongh to show that — 0. By 

6 .8(b),(c), {(f)* ^ is pnre of weight —2a —p hence it is enongh to show that 

{(f>*{x{L)))^~‘^^~^^ = 0. Using (c) it is enongh to note that, by onr assnmption we 
have Homcc^(lQ,L) = 0. 

6.10. Let n. : G —> p be the obvions map. From [L8, 7.4] we see that for K, K' in 
AirnG we have canonically 

{ufK ^K')f = RomMiG){^{K),K'), {ufK^K')y=0ifj>0. 

We dednce that if K^K' are also pnre of weight 0 then {u\{K 0 K'))^ pure of 
weight 0 that is {u\{K 0 K'))^ = gTo{u\{K 0 K')y. From the dehnitions we see 
that we have u\{K®K') — (f)*{K'^ * K') where as in 5.22. Hence for K' in CqG 
and K in CqG (so that G CqG, see 5.22(c)) we have 

(a) Hom^(G)(D(iF),iF') = {(t)*{KUK')f = {(f*{KU K'))^A_ 

Applying [L17, 8.2] with $ : V^iG —)■ F’mP, Ki (f>*Ki, c — —2a —p (see 6.8(a)), 
K replaced by * K' and c' = 2a + p we see that we have canonically 

((/)*(iFUiF'))^-2a-p} ^ *iX')){0}, 

In particnlar, if L, L' are in CqZ then we have canonically 

Using the eqnality 

= i>‘(x(iiC(x(i')))))“"““'’ 

which comes from 5.20(b), we dednce that we have canonically 

'#>*(x(i<(x(i')))))""“"'’ C (r(x(i')»x(i)))'”’. 

or eqnivalently, nsing (a) with iF, K' replaced by x(L')l, x{G)^ 

i>‘(x(ilC(x(i')))))“"““'’ C Homc.G(®(yi')t.X(i)) 

= Homc.o(®(y£)').x(i')). 

Using now 6.9(d) with L replaced by L»(f{x{L')) we dednce that we have canoni¬ 
cally 

Homccz(l',L«C(x(^')))) C HomccG(D(x(L)^),x(^')) 
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or equivalently (using 4.12(j)): 

Homccz(2)(C(x(^'))^),^) C HomccG(D(x(L)t),x(L')). 


Now we have 


Homc.z(»(C(x(£'))t).i) = Homcaz(S(L),C(x(£'))t) 
= Hom<;.z((B(L))t,C(yi'))) 


hence 

Homccz((2)(L))t,C(x(i^'))) C HomccG(S)(x(L)t),x(L')). 

We set = 'D{L'^) = (D(L))1 and note that 

2)(x(L)t) = DixiL^)) - xi^{L^)) = xCL), 
see 5.22(d), 5.7(b). We obtain 

(b) Homc-zCLX{x{L'))) C Homc-Gixi^L),xiL')) 

for any ^L, L' in CqZ. 

We show that (b) is an equality: 

(c) Homccz(^i^,C(x(^'))) = HomccG(x(^i^),x(^'))- 

Let N' (resp. N") be the dimension of the left (resp. right) hand side of (b). It 
is enough to show that N' = N”. We can assume that = L™, L' = L)^, where 
w ■ \ E c, w' ■ E c. By 5.13(a), N' is the multiplicity of in l^(L'); by 
the fully faithfulness of e this is the same as the multiplicity of e^L in eb"(L') = 
^(L') = b(L') (the last two equalities use 3.25(d) and 3.14(d)). By 3.13(d) this is 
the same as the multiplicity of L“ in 


®y6lE;yA'6cL^,oL^/ 

Using now 2.22(c) we see that N' is the coefficient of t^-x in 

^ ^ ty-X'tw'-X'ty—^ -yl^X') ^ H 

yEW-,y-X'Ec 

Hence if r : —)■ Z is as in 4.6 (see also 1.9) then 


^ ^ ^ '^{ty-X'tw'-X'ty-^-y(X')tw~^-\)- 

yEW\y-\' Ec 
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This can be rewritten as 


^ ^ ^ T(ty-Xltw'■y(Xl)tw~^-x) ■ 

yXiEc 

(In the last snm, the terms corresponding to y ■ Ai with Ai 7 ^ A' are eqnal to zero.) 
By 5.6(a) we have 


^ ^ '^ity~^-y{Xi)tw-Xty-Xitw' ■X'') ■ 

yXiEc 

Since r(^'’) = t(^) for all ^ G H°° and ^ I—is the ring antiantomorphism in 1.9 
we have also 

-A^ ^ ^ -X'ty-^ ■y(Xi)t'W~^-xty-Xi^ ■ 

yXiEc 

To show that N' = N" it is enongh to show that for any y ■ Ai G c we have 

'^{ty-X^tyj'-X'ty-^ ■y[Xl)tw-^ -x) ). 

This follows by taking ^ = tw'-x'ty-i.y(\j^)t^-i.x, C' = tyXi in the identity t(^^') = 
which (as we see from 1.9(a)) holds for any in H°°. This completes the 
proof of the eqnality N' = N" and hence that of (c). 

6.11. In the reminder of this section we assnme that the Fg-rational strnctnre on 
G in 2.8 is snch that 

(a) any A G CSc admits a mixed structure of pure weight 0. 

(This can be achieved by replacing if necessary g by a power of q.) 

The bifnnctor CqG x CqG —)■ CqG, K, K' i—)■ K*K' in 5.20 dehnes a bifnnctor 
C^G X C^G —)■ C^G denoted again by K, K' i-G K*K' as follows. Let K G C^G, 
K' G C^G] we choose mixed strnctnres of pnre weight 0 on iL, K' (this is possible 
by (a)), we dehne K*K' as in 5.20 in terms of these mixed strnctnres and we then 
disregard the mixed strnctnre on K*K' . The resnlting object of C^G is denoted 
again by K*K'] it is independent of the choices made. 

In the same way the fnnctor y ■ CqZ CqG gives rise to a fnnctor C^Z —)■ C^G 
denoted again by x; the fnnctor ( : CqG —)■ CqZ gives rise to a fnnctor C^G —> C^Z 
denoted again by (. 

The operation K*K' is again called trnncated convolntion. It has a canonical 
associativity isomorphism (dednced from that in 5.20(d)) which again satishes the 
pentagon property. Thns C^G becomes a monoidal category; it has a braiding 
coming from 5.20(a). 

6.12. If iL G C^G then the isomorphisms 5.14(b) provide a central strnctnre on 
eC{K) G C^B^ so that e({K) can be natnrally viewed as an object of denoted 
by e({K). (Here e is as in 3.3, ( is as in 5.9, Z^ is as in 4.9.) Then K i-G e({K) is 
a fnnctor C^G ^ Z^. We shall prove the following resnlt. 
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Theorem 6.13. The functor C^G —)■ Z^, K i—)■ e({K) is an equivalence of cate¬ 
gories. 

From 5.13(a), 3.14(d), 3.25(d) we have canonically for any z ■ X E c: 

(a) eC(x(Li)) = b(Li) 

as objects of C^B^. From the definitions we see that the central strnctnre on the 
left hand side of (a) provided by 6.12 is the same as the central strnctnre on the 
right hand side of (a) provided by 3.14(j). Hence we have 

(b) eC(x(Li)) = b(Li) 

as objects of Z^. Using this and 4.11(a) with L' = e<('(x(Ib“,)) (where z ■ X^w ■ \' 
are in c), we have 

Homceg2(L^,dC(x(LA0)) = Homsc(eC(x(Li)),eC(x(L)f,))). 

Combining this with the eqnalities 

HomccG(x(Li),x(L^O) = Homccz(Lf, C(x(L^0)) = Hom^ce. (Lf, eC(x(L^0)), 

of which the first comes from 6.10(c) and the second comes from the fnlly faith- 
fnlness of e, we obtain 

HomccG(x(LA),x(LA0) = Hom2c(eC(x(Li)),eC(x(L)f,)))- 

In other words, setting 


= HomccG(x(LA),x(Lv)), 

K-Kw\> = Homsc(dC(x(Li)),eC(x(L^/))), 

we have 

(c) ■^z-X,w-X' = ■^z-X,wX' ■ 

Note that the identification (c) is indnced by the fnnctor K i-A e({K). Let A = 

0 A2:.A,ty.A', A'= ©A^.a.id-a' (both direct snms are taken over all 2; • A, re ■ A'in c). 
Then from (c) we have A = A'. Note that this identification is compatible with 
the obvions algebra strnctnres of A, A'. 

For any A G C'5'c we denote by A a the set of all / G A snch that for any 
z ■ X,w ■ A, the {z ■ X,w ■ A')-component of / maps the A-isotypic component of 
x(IL^) to the A-isotypic component of and any other isotypic component of 
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x(IL^) to 0. Thus, A = ©A6 CSc -^-4 is decomposition of A into a sum of simple 
algebras. (Each A^ is nonzero since, by 5.2(c) and 5.5(a), any A is a summand of 
some x(Li)-) 

From [M2], [ENO] we see that is a semisimple abelian category with hnitely 
many simple objects up to isomorphism. Let © be a set of representatives for the 
isomorphism classes of simple objects of Z^. For any cr G © we denote by A(,. the 
set of all /' G A' such that for any z-\^w-\’^ the (2-A, rc-A')-component of /' maps 
the cT-isotypic component of e<('(x(lL|)) to the a-isotypic component of e<('(x(ILj(’,))) 
and all other isotypic components of e<('(x(IL^)) to zero. Then A' = ©crA(,. is the 
decomposition of A' into a sum of simple algebras. (Each A'^ is nonzero since any 
cr is a summand of some eC(x(IL'A)) with x ■ A E c. Indeed, we can hnd x ■ A E c 
such that is a summand of a, viewed as an object of C^B^; then by 4.9(a), a 
is a summand of /(L[^). If in addition, x ■ A E Ws then, by 4.10(a),(b), we have 
/(L^) = ]b(L^) hence a is a summand of ^(L^) hence, by (a), a is a summand of 

e<('(x(IL^)), as required. If a: ■ A ^ Ws then, by 4.9(b) we have /(L^) 7^ 0 which is 
a contradiction.) 

Since A = A', from the uniqueness of decomposition of a semisimple algebra as 
a direct sum of simple algebras, we see that there is a unique bijection CSc -H- ©, 
A EE a A such that A^ = A’^^ for any A E CSc- From the dehnitions we now see 
that for any A E CSc we have eC{K) = a a- Therefore, Theorem 6.13 holds. 

Theorem 6.14. Let L E WZ, K E WG. We have canonically 
(a) Homccz(L,C(i^)) = HomccG(x W, A). 

We can assume that L = where z ■ A E c. From 6.13 and its proof we see 
that 


HomccG(x(i^), A) = Hom 2 c(gC(xW),eC(A)) = Hom 2 c(/(Li), eC(A)). 
Using 4.9(a) we see that 

Hom2c(/(Li),f(^) = Homc.g,(Li,eC(A)) = Homccz(T, C(A)). 

This proves the theorem. 

6.15. We show that for A G C^G we have canonically 
(a) D(C(S)(A)))) = C(A). 

Here the hrst is relative to c. It is enough to show that for any L E WZ we have 
canonically 

Homccz(T,D(C(D(A))))) = Homccz(L, C(A)). 
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Here the left side equals 

Home. z{CmK))ML)) = Homcc g(D(X),x(2 )(L))) 

= HomccG(D(K),D(x(L))). 

(We have used 6.14(a) for c and 5.7(b).) The right hand side equals 
Y{ouvc^g{x{L),K) = HomccG(S)(K),D(x(T))). 

(We have again used 6.14(a).) This proves (a). 

6.16. The monoidal structure on induces a monoidal structure on Z^. Using 
5.21(b) and 3.24(b) we see that the equivalence of categories in 6.13 is compatible 
with the monoidal structures. Since has a unit object, it follows that the 
monoidal category C^G also has a unit object, say A. We show: 

(a) A ^ Ae^ 

with Ae^ as in 6.8(c). From 6.9(f),(g) we see that for w ■ A G c, (Ae^ '■ x(IL^)) is 
1 if re ■ A G Dc and is 0 if re ■ A ^ Dc. Using 6.13 we deduce that 

dim Hom^ega (L)(’, €((Ae, )) 

is 1 if re ■ A G Dc and is 0 if w ■ A ^ Dc. Thus e((AE^) is isomorphic in C^B^ to the 
unit object 1 of the monoidal category C^B^. Then cQ^Ae^) viewed as an object 
of Z^ is also the unit object of Z^ hence is isomorphic in Z^ to e(C(H). Using 6.13 
we deduce that (a) holds. 
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